Jovana Joksimović do 2008. godine bila je u ljubavi sa Aleksandrom Zeremskim, nekadašnjim direktorom BK televizije koji je od nje stariji 12 godina. Ostavila ga je kada je upoznala Željka Joksimovića.
Inače, Aleksandar je od Jovane stariji 12 godina, pet godina bili su zajedno, a 15 dana prije okončanja veze Zeremski ju je vjerio.
Navodno je Jovana njega ostavila zbog Željka, a Aleksandra Radović je potom započela vezu s njim.
Aleksandra je potom dobila kćerku sa Jovaninim bivšim vjerenikom, ali ni njihova veza nije dugo opstala.
