Voditeljica Jovana Janković i bivši direktor BK televizije Aleksander Zeremski bili su u ljubavnoj vezi pet godina. Početkom ljeta 2008. objavili su zaruke, no njihova je veza prekinuta samo petnaestak dana kasnije.
Razlog njihovog prekida bio je Jovanin sadašnji suprug, poznati pjevač. Nakon Eurovizije, Jovana se dobro zabavila sa Željkom Joksimovićem. Nakon što su se zaručili 14. veljače 2011. godine, par je nedugo potom, nažalost, raskinuo vezu zbog nepremostivih razmimoilaženja. U ožujku te iste godine po medijima su kružili tračevi o Jovaninoj navodnoj nevjeri s košarkašem Aleksandrom Sašom Đorđevićem.
Željko je stao u obranu svoje bivše djevojke, zbog čega su se u kratkom roku pomirili. Tajno su se vjenčali na Maldivima 20. siječnja 2012., no bilo je prepreka oko legitimnosti njihovog braka u Srbiji. Kupili su stan od 118 kvadrata u blizini zgrade TV Pink i izmijenili zakonske zavjete pred kumovima. Jovana je 10. travnja 2014. rodila njihovo najstarije dijete Kostu, a potom i blizance. Već duže vrijeme se mnogo spekuliše o fizičkom izgledu Jovane Joksimović. Tema razgovora bila je je li bila na estetskim operacijama ili nije. Prethodno je objavljeno da se podvrgnula višestrukim estetskim zahvatima; međutim, njezini su obožavatelji u međuvremenu demantirali te tvrdnje, navodeći da nije imala nikakav posao i da je potpuno prirodna.
Unatoč tome, fotografije koje su nedavno kružile izgleda proturječe ovim tvrdnjama. Kada je njena slika osvanula, imala je samo 17 godina. Unatoč tome, pomnijim pregledom slike vidljivo je da su se njezine crte lica znatno razlikovale od njezina sadašnjeg izgleda. Naime, nos joj je bio pozamašniji, što je zabavljalo one koji su je gledali jer je jedva stala u kadar. Nadalje, neki su joj čak davali primjedbe na zube, koje je odlučila ne prikazati na fotografijama. Unatoč tome, njezini su pristaše smislili obrazloženje za njezino ponašanje i njezinu transformaciju pripisali prirodnom rastu tijekom mladosti.
