Listen to Ali Baba online. Ali Baba is an Arabic language song and is sung by Mohammed El-Bakkar and His Oriental Ensemble. Ali Baba, from the album Music of the Middle East, Vol. 4: The Magic Carpet (2021 Remastered Version), was released in the year 1958. The duration of the song is 3:35. Download Arabic songs online from JioSaavn.