As his success grew, his love life blossomed with it. In the summer of 2000, Heath began dating actress Heather Graham, who was nine years his senior. Then, from 2001-2003, Heath hooked up with Aussie actress Naomi Watts (who was 11 years his senior). The two dated on-and-off for two years.