Utwór Czarny Alibaba (muz. B. Klimczuk, sł. T. Urgacz) to jeden z największych przebojów Andrzeja Zauchy. Swoją premierę miał w 1987 r. podczas koncertu na KFPP Opole 87 Piosenki Bogusława Klimczuka. Prezentowana wersja studyjna nagrania jest rzadko spotykana. Zazwyczaj na wszystkich składankach i kompilacjach typu The Best of Andrzeja Zauchy umieszczana jest wersja live z Opola 87. W tamtych czasach Czarny Alibaba był również prezentowany w Polskim Radio, tj. najczęściej na antenie I Programu Polskiego Radia w audycji Radiowa Piosenka Tygodnia Magazynu Muzycznego Rytm w 1988 r., kiedy spędził kilka tygodni na liście przebojów tego magazynu.