Jovana i Željko svoju četverogodišnju vezu oženili su se 2012. godine na indijskom otočju.
Par se upoznao 2008. kad su vodili Euroviziju u Beogradu. Tada su oboje bili u vezama. Isprva se nisu podnosili, no kad su shvatili da se vole ostavili su tadašnje partnere i započeli vezu. Joksimović iz prvog braka ima 18-godišnju kćer Minu.