Hollywood's Hottest Couples

Take a peek inside the sizzling romances of Gisele and Leo, Demi and Ashton, Cameron and Justin, and more. By Lucy Maher

14 of 16

NAOMI & HEATH

The Aussie couple (in February) met in 2002 on the Melbourne set of Ned Kelly and, save a brief 2003 split, have bonded offscreen. Last summer 21 Grams star Watts, 35, and Ledger, 25, vacationed Down Under, and they recently took to the slopes of Park City, Utah.