Listen to Katteyye Naa Raja online. Katteyye Naa Raja is a Telugu language song and is sung by P. Susheela and S.P. Balasubramanium. Katteyye Naa Raja, from the album Radhakrishnalu, was released in the year 1978. The duration of the song is 3:25. Download Telugu songs online from JioSaavn.