Двамата се запознават в ложата на „Манчестър Юнайтед“ през 1997 г. и две години по-късно се женят. Заедно имат 4 деца, а през 2017 г. подновиха брачните си клетви. Ето какво казва Виктория за своята половинка: „Той е моята сродна душа. Най-страхотният съпруг на света. Ние просто се допълваме, а чрез отношението му към мен той ме вдъхновява всеки ден. Щастливи сме, че сме се намерили.“