Listen to Andaala Naaraja online. Andaala Naaraja is a Telugu language song and is sung by Bharathi Babu and S.P.Shailaja. Andaala Naaraja, from the album Nagavamsam, was released in the year 1999. The duration of the song is 2:05. Download Telugu songs online from JioSaavn.