Пре Јоване волео је познату певачицу, оставио је због водитељке: Најмоћнији пар на сцени 90-их крио је везу

Данас је Жељко Јоксимовић у срећном браку са Јованом Јоксимовић са којом је добио троје деце, а његов љубавни живот тема је у медијима и у домаћој јавности од када је ступио на сцену. Једна његова веза из прошлости годинама је интригирала све, а ни он ни певачица никада ништа нису потврдили. Почетком двехиљадитих, тада млади Јоксимовић привукао је велику пажњу публике албумом "Вретено", а убрзо су се појавиле гласине да је у љубавној вези с колегиницом