49-godišnja je voditeljica privukla brojne poglede na premijeri filma "Furiosa: A Mad Max Saga" zbog ekstravagantne haljine.
Svjetlucava ljubičasta haljina imala je veliki prorez kod noge, a kako Victoria ne bi otkrila previše, rukom je prekrivala donji dio tijela, očito je bilo da nije nosila donje rublje.
Victoria se dosad udavala jednom, u lipnju 2000. godine za voditelja vijesti Chrisa Wraggea, a razveli su se devet godina kasnije. Povezivana je s brojnim muškarcima, među kojima je bivši muž Pamele Anderson, roker Tommy Lee, a od 2011. godine ljubi Dabbaha.