The lyrics of the song were written by Fahrudin Pecikoza and Dejan Ivanović with the music by Željko Joksimović. Joksimović, represented Serbia and Montenegro at the Eurovision Song Contest 2004 in Istanbul ("Lane moje", second place), the song was written for non-profit and was solely voluntary. The music video of "Lejla" was directed by Pjer Žalica, along with Hari and the band. It shows many old Bosnian traditions. It was recorded in several areas of Herzegovina: on the mountains of Blidinja and on the national park/lake Hutovo Blato, on Ruištu, and in the city of Mostar. The video ends with the Stari Most, the older part of the city, in the background. The song received its name through on-line voting (with 3501 votes, other name ideas were "Zar bi mogla ti drugog voljeti?" (Could you not love another?) with 660, and "Sakrivena" with 462 votes). Hari Mata Hari took 3rd place at Eurovision Song Contest 2006 with 229 points.