Pred kratkim so krožile govorice, da se lepa Natalie shaja z igralskim kolegom Jakom Gyllenhaalom. Seveda se je izkazalo, da sta "le dobra prijatelja", in te dni se govori, da je spet vzplamtela ljubezen med Natalie in Gaelom. Razšla sta se leta 2004 po kratkem razmerju, a njuni prijatelji spet upajo, da bi se med njima lahko razvilo nekaj trajnega. Iz dobro obveščenih virov se je izvedelo: "Zares se ljubita, a takrat sta prišla do točke v razmerju, ko ni šlo naprej in sta potrebovala nekaj časa ločenosti."

Govorice o mogoči spravi med njima so se začele pojavljati novembra 2005, zdaj pa so ju videli na neki londonski zabavi, kjer sta strastno plesala in se objemala. Vsi so bili prepričani, da sta spet par.