Първата им среща е през есента на 1997 г. Виктория е дошла да гледа „Манчестър Юнайтид” на стадиона, но не от любов към играта, а от интерес към един от играчите. Красивият блондин й е показан на снимката от интервюиращ я журналист, който на шега й обявява, че го смята за идеалното й гадже.