Hicieron viajes para poder verse entre Londres y Los Ángeles, y así mantendrían su relación los primeros meses a pesar de las agendas de ambos, donde ella decidiría dejar su familia para mudarse a Londres con él en 2004, donde construirían una mansión de 33 habitaciones a raíz de una primera compra de una casa de la actriz Kate Winslet y haciendo algunos viajes visitando la familia de Gwyneth en Estados Unidos.