Listen to Naya Rajyamlona online. Naya Rajyamlona is a Telugu language song and is sung by Divya Malika. Naya Rajyamlona, from the album Naya Rajyamlona, was released in the year 2023. The duration of the song is 4:05. Download Telugu songs online from JioSaavn.