A két ausztrál sztár tavaly esett szerelembe a Ned Kelly című akciófilm forgatásán, amelynek Heath volt a címszereplője, Naomi pedig az érte epedő leányzót alakította. Kapcsolatuk egy évig sem tartott, amiben bennfentesek szerint az is szerepet játszott, hogy Naomi egy csapásra élvonalbeli sztár lett A kör című thrillernek köszönhetően (The Ring – hazai bemutató. 2003. március 13.), és Heath nehezen dolgozta fel barátnője hirtelen jött sikerét. (Naomi egy riporternőt játszik a filmben, aki titokzatos halálesetek után nyomoz, olyannyira, hogy az ő élete is veszélybe kerül.) Most javában találgatják társasági berkekben, hogy a 23 éves Heath melyik harmincas színésznőt választja, ugyanis szemlátomást az érettebb hölgyek vonzzák. Naomi 11 ével idősebb nála, előző barátnője, Heather Graham pedig kilenccel.
