Listen to Nakshathra Rajyathe online. Nakshathra Rajyathe is a Malayalam language song and is sung by K.J. Yesudas. Nakshathra Rajyathe, from the album TP Balagopalan MA, was released in the year 1986. The duration of the song is 4:59. Download Malayalam songs online from JioSaavn.