Gazeta "The NY Post" poinformowała, że Bruce wypatrzył piękną modelkę podczas castingu do filmu "Perfect Stranger", w którym zagrał z aktorką Halle Berry (44 l.). Willis w tym czasie był singlem, a że ma słabość do pięknych kobiet, niemal od razu zakochał się w młodej, ślicznej Brytyjce.
Partnerski związek pary trwał nieco ponad rok. Kilka dni temu, 21 marca, wzięli ślub w prywatnej posiadłości aktora na Karaibach.