2011. november 18-án bejelentette az RTS, hogy Joksimović fogja képviselni Szerbiát a 2012-es bakui Eurovíziós Dalfesztiválon. 2012. március 10-én egy speciális műsor kereteiben bemutatta azt a dalt, melyet az Eurovízión adott elő; címe: Nije ljubav stvar. A második elődöntő első fellépőjeként a második helyen a döntőbe jutott, ahol 214 ponttal a harmadik helyet érte el. A verseny után azt nyilatkozta, hogy, mint szólóénekes, ez volt az utolsó szereplése az Eurovíziós Dalfesztiválon.