Paul Bettany berada di Itali ketika dia menyaksikan pesawat kedua merempuh Menara Berkembar di televisyen pada 11 September 2001.
Jennifer Connelly berada di New York, tempat dia bertemu dengannya pada awal tahun yang sama ketika penggambaran A Beautiful Mind. Mereka berdua ketika itu menjalin hubungan dengan orang lain dan belum pernah keluar bersama, tetapi Bettany menghabiskan dua hari berikutnya cuba menghubunginya.
Ketika itulah dia tertanya-tanya mengapa dia begitu terdesak untuk mengetahui sama ada Jennifer baik-baik sahaja. “Saya sedar saya jatuh cinta”, katanya beberapa tahun kemudian.
Apabila akhirnya berjaya bercakap dengannya, dia terus terang: “Saya akan datang dan mari kita berkahwin”. Menurut Bettany, pada ketika itu mereka belum pun bercinta secara rasmi.
Pasangan itu akhirnya berkahwin di Scotland pada 1 Januari 2003. Lebih dua dekad kemudian, mereka masih bersama.