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 (Original Motion Picture Soundtrack), was released in the year 1999. The duration of the song is 2:05. Download Telugu songs online from JioSaavn.