Listen to Haji Ali Baba online. Haji Ali Baba is a Hindi language song and is sung by Teena Parveen and Master Sonu. Haji Ali Baba, from the album Karam Farmana, was released in the year 2022. The duration of the song is 8:04. Download Hindi songs online from JioSaavn.