Listen to Naa Madhi online. Naa Madhi is a Telugu language song and is sung by S.P. Balasubrahmanyam and P. Susheela. Naa Madhi, from the album Shanku Theertham, was released in the year 1979. The duration of the song is 4:32. Download Telugu songs online from JioSaavn.