HOT GALLERY: Remember These Random Celeb Couples?Sometimes Cupid has a sick sense of humor. Or maybe heâ€™s just bored. Judging from the random celebrity hookups and romances, it is hard to tell the difference. One thing is for certain: Beauty truly is in the eye of the beholder when it comes to these romances. By Romi Stepovich
Heath Ledger and Heather Graham dated from 2000-01 when Graham was fresh from a break-up with Ed Burns. The pair were inseparable after allegedly meeting at a club in Prague. After their breakup, Ledger paired up with Naomi Watts and Graham had a rumored fling with Matthew Perry.