After her marriage to Marc Anthony crashed and burned, J. Lo started dating backup dancer Casper Smart. With a nearly 20-year-age difference, it had the look of a quickie fling, but the pair have been joined at the hip for a year.
Jason Trawick had been working as Britney Spears' agent when the relationship blossomed into something more. The pair are now engaged.
Ethan Hawke's marriage to Uma Thurman ended in 2003 after rumors swirled that he had an affair with their children's nanny, Ryan Shawhughes. He said the romance did not actually begin until after his divorce was final. They wed in 2008 and have two kids together.
David Beckham's personal assistant while he was playing for Real Madrid in Spain, Rebecca Loos, alleged they had a torrid affair. However, the footballer denied it and his "Posh" wife Victoria called her a "lying cow."
The Governator's tryst with family housekeeper Midred Baena, which produced a son they kept secret, ended his 25-year marriage to Maria Shriver.