Brandi Glanville, Cibrian's wife of eight years has left the actor, telling US, "I want to do what is best for our children. Eddie and LeAnn deserve each other."
The couple have two children, Mason, 6, and Jake, 2.
Rumors of an affair between Cibrian and Rimes first started circulating in March, just in time to promote their Lifetime movie "Northern Lights."
Last month, Glanville accused Rimes of being a "stalker," telling her pals at US that Rimes was constantly texting and calling Cibrian.
"She refuses to leave us alone — it is shameful and scary," Glanville said. "She's hurting my family and messing with the wrong mom."
It appears Rimes attentions were not uninvited though, since US claims that she and Cibrian were spotted together last week and aided by a friend of her's have been carrying on their affair unabated.
Cibrian joins the cast of "CSI: Miami" this fall. No word as to what Glanville's actions mean for Rimes' own marriage of seven years to Dean Sheremet.
UPDATE: Cibrian's people have responded with the following statement sent to "Extra": "Apparently the press wishes to continue to play out Eddie Cibrian's domestic situation publicly with an unfair flair of tabloid fervor. Eddie is a devoted and loving father first and foremost and the speed bump he and Brandi are experiencing needs to be worked out privately for everyone's benefit."
Because "Extra" isn't tabloid-y at all.
Follow Zap2it on Twitter for the latest TV, movie and celebrity news updates.
Eddie Cibrian's wife: LeAnn Rimes is a 'stalker'
Eddie Cibrian says LeAnn Rimes affair just a 'publicity stunt'
LeAnn Rimes, Eddie Cibrian makeout video
LeAnn Rimes, Eddie Cibrian affair not 'black and white'