Listen to Naa Madhilo online. Naa Madhilo is a Telugu language song and is sung by M.M. Keeravani and Shubha. Naa Madhilo, from the album Velugu Rekha, was released in the year 2013. The duration of the song is 3:21. Download Telugu songs online from JioSaavn.