Serbia y Montenegro tuvieron un buen debut con la canción "«Lane Moje»" del cantante serbio Željko Joksimović. En esa ocasión, lograron calificar a la final y quedar en segundo lugar, solo detrás de Ruslana y "«Wild Dances»". El éxito de la canción aseguró un lugar para Serbia y Montenegro en la final del 2005, cuando la banda montenegrina No Name quedó en 7º lugar.