Listen to Rajaa Naa Raja online. Rajaa Naa Raja is a Telugu language song and is sung by Malathi and Pramod Kumar. Rajaa Naa Raja, from the album Tamasha Chudam Randi, was released in the year 2009. The duration of the song is 4:16. Download Telugu songs online from JioSaavn.