Bivši partner Jovane Joksimović, koji jejedno vrijeme bio i njen verenik, Aleksandar Zeremski, nosio je titulu njene najveće ljubavi, sve dok nije srela sadašnjeg supruga Željka. Bivši partner Jovane Joksimović imao je posebno mjesto u njenom srcu. Mlađa voditeljica bila je na korak od ulaska u brak s Aleksandrom Zeremskim, a zbog ozbiljnosti veze par je otvoreno iskazivao ljubav jedno drugom u javnosti.
Činilo se da je veza Jovane Joksimović i Aleksandra Zeremskog bila predodređena za vječnost, sve dok nije naprasno prekinuta 2008. godine. Naime, poput šokantnog otkrića odjeknula je vijest da je Jovana nakon samo nekoliko tjedana zaruka vratila prsten Aleksandru. Shvatila je da je svoju pravu srodnu dušu otkrila u Željku Joksimoviću, kojeg je upoznala dok je suvodila sa njim Eurosong u Srbiji.
Neosporno je da je bivši partner Jovane Joksimović uspio da joj priušti idealno romantično iskustvo za kojim je oduvijek žudjela. Međutim, kako je vrijeme prolazilo, ljubav među njima postupno je slabila. Naime, bivšeg čelnika BK televizije i mlađahnu voditeljicu tijekom zajedničkog druženja povezivala je duboko zadovoljna veza.
Davne 2004. godine, na vjenčanju Jelene Karleuše i Bojana Karića, postoji rijetko viđena zajednička fotografija para. Ova fotografija služi kao dokaz koji podupire njihov odnos. Sjaj na licu mladolike i zanosne Jovane, dok pozira u zagrljaju bivšeg dečka, a sadašnjeg zaručnika Aleksandra, dovoljno govori o njenoj sreći i ljubavi. Međutim kako to obično biva u životu dese se neke nepredviđene stvari i pojave se osjećaji koje ne možemo kontrolisati a upravo to se desilo Jovani kada je upoznala poznatog pjevača Željka Joksimovića u kojeg se odmah zaljubila.
