Listen to Paaya Ji Maine online. Paaya Ji Maine is a Hindi language song and is sung by Rekha Trivedi. Paaya Ji Maine, from the album Jab Koi Nahi Aata Mere Dada Aate Hain, was released in the year 2008. The duration of the song is 3:50. Download Hindi songs online from JioSaavn.