Listen to Naya Naya Mal online. Naya Naya Mal is a Bhojpuri language song and is sung by Khushboo Raaj. Naya Naya Mal, from the album Nabbe Karod Ki Jawani, was released in the year 2008. The duration of the song is 6:52. Download Bhojpuri songs online from JioSaavn.