Listen to Naa Madhi Paadina online. Naa Madhi Paadina is a Telugu language song and is sung by Ghantasala. Naa Madhi Paadina, from the album Pavithra Hrudayalu, was released in the year 1971. The duration of the song is 3:51. Download Telugu songs online from JioSaavn.