Vesna i Željko često su tokom zabavljanja imali nesuglasice. Do posljednje svađe došlo je nakon što je Vesna renovirala stan svoje ćerke na Voćdovcu. Vezu su okončali zbog toga što je Željko bio preokupiran poslovnim obavezama, te je često kasno dolazio kući, što je njoj počelo da smeta – priča dobro upućeni izvor.
Vesna i Željko su od početka veze živjeli zajedno, ali se on sada iselio iz pjevačicinog stana. Par je romansu započeo u novembru 2011. godine.