Victoria și Mark au trăit împreună în casa părinților ei și s-au logodit în 1994, când ea avea 20 de ani și tocmai dăduse o audiție pentru trupa Spice Girls. Deși nu au ajuns niciodată la altar, Victoria a început să folosească numele Victoria Adams Wood la începuturile trupei Spice Girls, scrie peroz.ro
Cu toate acestea, în 1996, după o relație de șase ani, cei doi s-au despărțit. Victoria a menționat în documentaru