"Zalim" şarkısının hikayesi şu şekildedir: Şarkı, Azeri besteci Eldar Mansurov'un bir bestesine dayanır. 1990'lı yıllarda, Türkmen grup Ashkhabad, bu besteyi "Bayati" adıyla seslendirir ve şarkı Azerbaycan'da popüler olur. Sezen Aksu, bu besteyi duyar ve üzerine Türkçe söz yazarak Levent Yüksel'in seslendirmesini ister. Levent Yüksel'in "Zalim" şarkısı, 1996 yılında çıkar ve büyük ilgi görür. Beste, Edward Maya'nın "Stereo Love" ve Mônica Salmaso gibi farklı sanatçılar tarafından yorumlanarak dünya çapında tanınır hale gelir. Ayrıca, 2004 yılında şarkıcı Yalın da "Zalim" adıyla bir şarkı çıkarmıştır.