Listen to Aaja Baba online. Aaja Baba is a Punjabi language song and is sung by Major Rajasthani. Aaja Baba, from the album Best Of Major Rajasthani, was released in the year 2000. The duration of the song is 6:48. Download Punjabi songs online from JioSaavn.