Paul Bettany estava na Itália quando assistiu, pela televisão, ao segundo avião atingir as Torres Gêmeas em 11 de setembro de 2001.
Jennifer Connelly estava em Nova York, onde ele a havia conhecido no início daquele mesmo ano, durante as filmagens de Uma Mente Brilhante. Ambos estavam em outros relacionamentos e nunca tinham saído juntos, mas Bettany passou os dois dias seguintes tentando entrar em contato com ela.
Foi então que ele se perguntou por que estava tão desesperado para saber se ela estava bem. «Percebi que estava apaixonado», lembrou ele anos depois.
Quando finalmente conseguiu falar com ela, foi direto: «Estou indo aí e vamos nos casar». Segundo Bettany, naquele momento eles nem sequer estavam namorando oficialmente.
O casal acabou se casando na Escócia em 1 de janeiro de 2003. Mais de duas décadas depois, eles continuam juntos.