La stessa band montenegrina doveva partecipare anche all'edizione del 2006 con la canzone "Moja ljubavi" ma, a causa di una serie di accuse di brogli tra le due emittenti televisive, la serba SRT e la montenegrina RTCG, il 20 marzo 2006 la Serbia e Montenegro si è ufficialmente ritirata dalla gara. Il paese (o più precisamente la Serbia, visto che in Montenegro la gara non è stata trasmessa) ha però partecipato all'Eurovision Song Contest 2006 prendendo parte alle votazioni. Quello stesso anno, Joksimović fu tra gli autori della canzone della Bosnia "Lejla", che finì terza; inoltre, Jovana Jankovic, che diede i voti, disse «Come potete vedere, quest'anno non abbiamo portato una canzone ma, ve lo promettiamo, l'anno prossimo vi daremo di meglio», cosa che avvenne per la parte serba con la vittoria di Marija Šerifović.