Pjevačica ima neprolazne hitove koji su postali pravi klasici, a njen život je obilježen teškim i bolnim trenucima. Bila je u službenom braku samo jednom, a prvi muž, Snežane Mišković Viktorije, preminuo je zbog gladi.Odlučila se za brak nakon samo desetak dana veze. Prvi put je stupila u brak 1982. godine, međutim kao što to često biva, brzopletna odluka donijela je i mnoge probleme. Razveli su se devet godina kasnije. Kako je pjevačica jednom prilikom ispričala, taj brak je bio poput potpunog raspada sistema. Istakla je da je njen tadašnji suprug bio rastrzan između nje, svojih roditelja i narkotika.”Kada su mi prenijeli vijest da je preminuo, plakala sam i tugovala, a on nije davao nikakve znakove života i skrivao se zbog dugova. Kada sam shvatila da nema povratka, odlučili smo se za razvod.
To se dogodilo 1993. godine, i od tada smo potpuno izgubili kontakt”, pričala je Viktorija, a tužnu vest o smrti svog prvog supruga saznala je tek 2011. godine. Njenog prvog muža pronašli su mrtvog u haustoru – preminuo je kao beskućnik. “Nešto više od nekoliko mjeseci unazad, stigla mi je vijest da su ga pronašli u haustoru, a njegov kraj bio je užasan. Bio je beskućnik, bez dijagnoze, bez predoziranja ili alkohola. Umro je jednostavno od hladnoće i gladi”, izjavila je pjevačica godinu dana nakon tog tragičnog događaja. Nakon propalog braka, Viktorija je nastavila da se suočava s izazovima u ljubavi.
Iako je ostvarila svoju dugogodišnju želju i postala majka, suočila se s teškom borbom za starateljstvo nad kćerkom Tarom. Njen bivši partner pokušao je osporiti njene roditeljske kvalitete i sposobnosti, kako je ona govorila. Nakon svih tih životnih izazova, Viktorija se suočila i s velikom tragedijom. Dan nakon koncerta u Skoplju, doživjela je spontani pobačaj i izgubila svoju bebu. Ova tragična situacija dodatno ju je povukla iz javnosti, te sada živi povučeno, daleko od radoznalih očiju.
