Pre Jovane voleo je poznatu pevačicu, ostavio je zbog voditeljke: Najmoćniji par na sceni 90-ih krio je vezu

Danas je Željko Joksimović u srećnom braku sa Jovanom Joksimović sa kojom je dobio troje dece, a njegov ljubavni život tema je u medijima i u domaćoj javnosti od kada je stupio na scenu. Jedna njegova veza iz prošlosti godinama je intrigirala sve, a ni on ni pevačica nikada ništa nisu potvrdili. Početkom dvehiljaditih, tada mladi Joksimović privukao je veliku pažnju publike albumom "Vreteno", a ubrzo su se pojavile glasine da je u ljubavnoj vezi s koleginicom