Omar Naber ya representó a su país en 2005, precisamente en el año que se celebró en Kiev, pero logró pasar a la final. También entonces fue al Festival de Eurovisión con una balada. El cantante estaba casi solo en escenario, acompañado unicamente de un corista.