Listen to Shalemu Raja online. Shalemu Raja is a Telugu language song and is sung by Yehoshua. Shalemu Raja, from the album Telugu Christmas Special, was released in the year 2010. The duration of the song is 5:20. Download Telugu songs online from JioSaavn.