When: 2009

Who: Eddie Cibrian and Brandi Glanville

In March 2009, news broke about actor Eddie Cibrian and singer LeAnn Rimes' secret affair. At the time of the tryst, Cibrian was married to Brandi Glanville and Rimes to Dean Sheremet. The two were caught together outside the Malibu home of Jeff Berger, a longtime friend of Rimes. The paparazzi didn't stop them from continuing their adulterous hook-up, however. It had been reported that the two lovers rented a house in West Hollywood, where they would meet up for late night thrills. "I never once thought what I was doing was okay," Rimes revealed in the October 2010 issue of Shape. "I hate that people got hurt. But I don't regret the outcome." Cibrian and Rimes have been married since April 2011.