Listen to Hajji Baba online. Hajji Baba is an English language song and is sung by Connie Stevens. Hajji Baba, from the album Grand Cafe Oriental, Vol. 2, was released in the year 2015. The duration of the song is 2:42. Download English songs online from JioSaavn.