Nello stesso anno d'uscita di Dogville e Master and Commander, comunque, Paul Bettany sposa anche Jennifer Connelly, collega conosciuta sul set di A Beautifil Mind con cui è ancora tutt'oggi legato e con la quale ha anche due splendidi figli, Stellan e Agnes Lark Bettany.
Qui inviò una serie di provini per cominciare a districarsi tre le maglie degli studios, colpendo per il suo talento il regista Brian Helgeland, che lo scelse per un importante ruolo di supporto nel suo Il Destino di un Cavaliere al fianco di Heath Ledger, una parte ironica e anche istrionica, fondamentale come spalla e confidente del protagonista.