Nasa Italy si Paul Bettany nang mapanood niya sa telebisyon ang pagbangga ng ikalawang eroplano sa Twin Towers noong Setyembre 11, 2001.
Nasa New York si Jennifer Connelly, kung saan nakilala niya ito noong unang bahagi ng taon ding iyon habang kinukunan ang A Beautiful Mind. Pareho silang may ibang karelasyon at hindi pa kailanman nagde-date, pero ginugol ni Bettany ang sumunod na dalawang araw sa pagsisikap na makontak siya.
Doon niya naisip kung bakit siya desperadong malaman kung ayos lang ito. “Napagtanto kong umiibig ako”, naalala niya makalipas ang maraming taon.
Nang sa wakas ay nakausap niya ito, naging prangka siya: “Pupunta ako riyan at magpakasal na tayo”. Ayon kay Bettany, sa puntong iyon ay hindi pa nga sila opisyal na magkasintahan.
Kalaunan ay nagpakasal ang mag-asawa sa Scotland noong Enero 1, 2003. Makalipas ang mahigit dalawang dekada, magkasama pa rin sila.