Paul Bettany, 11 Eylül 2001’de İtalya’dayken televizyonda ikinci uçağın İkiz Kuleler’e çarpışını izledi.
Jennifer Connelly, onunla aynı yılın başlarında A Beautiful Mind filminin çekimleri sırasında tanıştığı New York’taydı. İkisi de başka ilişkiler içindeydi ve hiç randevuya çıkmamışlardı, ancak Bettany sonraki iki gün boyunca onunla iletişim kurmaya çalıştı.
İşte o zaman, iyi olup olmadığını öğrenmek için neden bu kadar çaresiz olduğunu düşündü. «Âşık olduğumu fark ettim», diye yıllar sonra hatırladı.
Onunla nihayet konuşmayı başardığında, doğrudan konuya girdi: «Yanına geliyorum, hadi evlenelim». Bettany’ye göre o sırada henüz resmen çıkmıyorlardı bile.
Çift, sonunda 1 Ocak 2003’te İskoçya’da evlendi. Aradan yirmi yılı aşkın süre geçmesine rağmen hâlâ birlikteler.