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