Levent Yüksel'in "Zalim" şarkısını neden yazdığına dair bilgi bulunamadı. Ancak, şarkının arkasındaki hikaye şu şekildedir: "Zalim" şarkısının sözleri Sezen Aksu'ya, bestesi ise Azeri besteci Eldar Mansurov'a aittir. Şarkının kökeni, 1989 yılında Azeri sanatçı Vahid Aziz'in yazdığı sözlerle Brilliant Dadaşova tarafından seslendirilen "Bayatilar" adlı parçaya dayanır.