For the Eurovision Song Contest 2004, a semi-final round was introduced in order to accommodate the influx of nations that wanted to compete in the contest. Because Bosnia and Herzegovina placed 16th at the 2003 contest , Deen was forced to compete in the first Eurovision semi-final, held on 12 May 2004. He performed 21st, following Serbia and Montenegro and preceding the Netherlands country qualified to the final, placing 7th in the semi-final and scoring 133 points. At the final on 15 May, he performed 12th following Croatia and preceding the Belgium which led to a score of 91 points placing Bosnia in the 9th position, meaning that Bosnia and Herzegovina automatically qualified for the final in the 2005 contest.