Paul Bettany berada di Italia ketika ia menyaksikan pesawat kedua menabrak Menara Kembar di televisi pada 11 September 2001.
Jennifer Connelly berada di New York, tempat ia bertemu dengannya pada tahun yang sama saat syuting A Beautiful Mind. Mereka berdua sedang menjalin hubungan dengan orang lain dan belum pernah berkencan, tetapi Bettany menghabiskan dua hari berikutnya berusaha menghubunginya.
Saat itulah ia bertanya-tanya mengapa ia begitu ingin memastikan bahwa Jennifer baik-baik saja. “Aku sadar bahwa aku jatuh cinta”, kenangnya bertahun-tahun kemudian.
Ketika akhirnya berhasil berbicara dengannya, ia langsung berkata: “Aku akan datang ke tempatmu dan kita menikah saja”. Menurut Bettany, saat itu mereka bahkan belum resmi berpacaran.
Pasangan itu akhirnya menikah di Skotlandia pada 1 Januari 2003. Lebih dari dua dekade kemudian, mereka masih bersama.