"They were really going at it and barely came up for air," a Sun source said of the couple.Law has quite the reputation when it comes to women. His relationship with actres Sienna Miller famously crumbled in 2006 when it was revealed that he had an affair with their nanny. As for Stewart, she has had on-and-off relationships with Lindsay Lohan's ex Calum Best, as well as Kings of Leon rocker Caleb Followill.Photo GalleryRon Turenne, Getty ImagesHappy Hollywood Couples1 of 32
Jessica Alba and Cash Warren
Married: May 19, 2008 2007
Fun Fact: The couple is expecting their first child in late spring or early summer.
Miley Cyrus Accused of Song Stealing
Miami Heat Is On for Aniston and Mayer