Типичное немецкое диско конца 1970-х — начала 1980-х с интенсивным использованием духовых и ритмичных ударных. Сингл Hadschi Halef Omar вышел в конце 1979-го года. Так же трек вошёл во второй альбом группы Dschinghis Khan «Rom» (1980). Композиция закрепила за группой образ «костюмированных путешественников», воспевающих исторические и литературные фигуры разных стран. Текст повествует о приключениях Хаджи Халефа Омара бен Хаджи Абдуллы Аббаса ибн Хаджи Давуда аль-Госрах, персонаже романов Карла Мая, что продолжает историческо-экзотическую линию Dschinghis Khan. Песня отлично подходит для любителей энергичной музыки диско и сценических образов группы