U braku su već 11 godina, no i dalje djeluju zaljubljeno kao i prvog dana, a čini se da je nihova tajna u tome što sve rade zajedno, pa skupa čak i ostaju u formi. U prilog tome idu njihove poslijednje fotke na kojima je sretni par uhvaćen tijekom vožnje biciklima Sydneyem.
Jedan od njenih najpoznatijih bivših je glumac Adrien Brody s kojim je vezu započela 2006. godine, a on joj je godinu kasnije kupio stan u New Yorku za rođendan. Zajedno su jedno vrijeme živjeli u tom stanu, no 2009. godine ljubav među njima je pukla a navodno ga je ona ostavila jer nije bila spremna za brak, da bi se godinu dana kasnije udala za Chrisa.