28-letna igralka je po štirih letih razmerja ugotovila, da 42-letni zvezdnik filma Titanik ni njena sorodna duša, zato se je odločila, da bo iskala naprej. Igralca naj bi še naprej ostala dobra prijatelja, Billy pa se je že odselil iz njunega skupnega angleškega domovanja in se preselil nazaj v Los Angeles.

Par bi se moral poročiti že lani, vendar sta poroko preložila zaradi smrti Kellyjinega očeta. Spoznala sta se leta 2004 na snemanju filma Three in se kmalu zaročila.