Međutim, pre nego što je počela njihova ljubavna bajka, Željko je bio u braku sa Vesnom, sa kojom je dobio ćerku Minu. 

Njih dvoje su se venčali 1995. godine, kada je pevač imao svega 23 godine, a sada se pojavila i fotografija sa njihovog venčanja.

Vesna je nosila venčanicu koja je za to vreme bila veoma moderna, sa zanimljivim detaljima oko vrata i na glavi i bidermajerom od crvenih ruža.

S druge strane, pevač se odlučio za nešto nekonvencionalno - kraljevski plavo odelo. Ispod njega nosio je belu košulju i, kako se čini, bordo leptir mašnu. 

Njihov brak nije potrajao, a od Srpske pravoslavne crkve je Željko čak tražio da bude poništen, kako bi mogao da se venča sa svojom sadašnjom suprugom Jovanom, sa kojom je, u više od decenije dugom braku, dobio sina Kostu i bliznakinje Anu i Srnu.