After meeting on the set of Lifetime’s “Northern Lights” in 2009, the two engaged in an affair despite being married to others at the time (Rimes to Dean Sheremet, and Cibrean to Brandi Glanville). The discovery came after security footage from a restaurant caught them getting pretty hot and heavy over dinner. The two left their spouses and married each other last year, but recent rumors have Cibrean cheating on Rimes with ex-wife Glanville.