Listen to Naa Naati Bathuku online. Naa Naati Bathuku is a Telugu language song and is sung by Malavika. Naa Naati Bathuku, from the album Annamaya- 4, was released in the year 2008. The duration of the song is 5:06. Download Telugu songs online from JioSaavn.