Sèrbia i Montenegro van tenir un bon debut amb la cançó "«Lane Moje»" del cantant serbi Željko Joksimović. En aquesta ocasió, van aconseguir classificar-se per a la final i quedar en segon lloc, només darrere de Ruslana i "«Wild Dances»". L'èxit de la cançó va assegurar un lloc per a Sèrbia i Montenegro en la final de 2005, quan la banda montenegrina No Name va quedar en 7è lloc.