43. LeAnn Rimes and Eddie Cibrian

LeAnn Rimes and Eddie Cibrian have been married since 2011, but their relationship got off to a controversial start. They met on the set of the Lifetime movie Northern Lights in 2009 and they soon started seeing each other. The only problem was that they were both married to other people at the time.

Whoops. Considering that there was enough drama to make a real-life Lifetime movie, it’s impressive that the two stood strong and stayed together through all the scandal. They’ve both acknowledged that they hurt their former partners, but that they couldn’t deny their feelings. Although we can never know how everyone feels nowadays, we have to imagine that time heals most wounds.