Although LeAnn Rimes and Eddie Cibrian faced intense public scrutiny after meeting on the set of the 2009 film Northern Lights while both were married to other people, she previously told E! News that they have “evolved so much” as a couple in the years since.

At the time, LeAnn Rimes had been married to chef Dean Sheremet for six years, while Eddie Cibrian was married to Brandi Glanville, according to

Rumors of an affair between LeAnn Rimes and Eddie Cibrian surfaced in 2009, which he initially denied, calling the claims “fabricated.” However, by mid-2009, both had separated from their spouses—Rimes from Dean Sheremet and Cibrian from Brandi Glanville—and soon went public with their relationship.