Dupa ce a fost ranita in dragoste, Victoria Lungu este implicata intr-o noua relatie. Un alt barbat i-a resuscitat inima interpretei, insa se pare ca nu este prea indragostita: "Sunt intr-o relatie, dar nu sunt indragostita. Vreau doar sa incerc cu cineva, poate imi place, dar poate ma sufoca. Chiar am spus ca nu-mi place sa ma sufoce si eu stiu ca el nu ma iubeste. Este o doza de iubire intre noi, dar trebuie sa ne descoperim. Eu sunt o femeie foarte bine pusa pe picioare, nu am nevoie de un barbat care sa ma sufoce, ci sa ma sustina".
Dupa ce la inceputul lunii septembrie, in 2013, artista anunta fericita ca se casatoreste, ulterior s-a aflat ca iubitul sau era deja casatorit cu o alta femeie. Acum, Victoria nu mai vrea sa dea gres in amor: "O femeie la varsta mea nu mai are dreptul sa greseasca. Pot sa spun ca la moment iubitul meu ma enerveaza. Nu vreau sa discut despre el. Prea mult timp pentru un barbat care nu are prea mult loc in viata mea. Sunt mai rece si mai rea pentru ca am suferit".