Listen to Naya Naya Rajya Me online. Naya Naya Rajya Me is a Nagpuri language song and is sung by Bashir Ansari. Naya Naya Rajya Me, from the album Naya Naya Rajya Me, was released in the year 2013. The duration of the song is 3:33. Download Nagpuri songs online from JioSaavn.