Listen to Rajaa Naa Raja online. Rajaa Naa Raja is a Telugu language song and is sung by Pramod Kumar and Malathi Sharma. Rajaa Naa Raja, from the album Tamasa Chostavum Randi, was released in the year 2008. The duration of the song is 4:37. Download Telugu songs online from JioSaavn.