Im März 2009 wurde bekannt, dass Rimes mit dem ebenfalls verheirateten TV-Schauspieler Eddie Cibrian ("Third Watch - Eiunsatz am Limit") eine heiße Romanze hatte. Der zweifache Vater trennte sich wenig später von Ehefrau Brandi Glanville. Die Scheidung der beiden ist noch nicht abgeschlossen. Dann zogen auch Rimes und Sheremet, die seit 2002 verheiratet waren, den Schlussstrich. Die Country-Sängerin räumte kürzlich ein, dass ihre Affäre egoistisch war und dass sie es hasse, wenn Menschen verletzt werden.
Monatelang machte LeAnn Rimes eher Schlagzeilen über die Beziehung mit Cibrian als mit ihrer Musik. nun dürfte endlich Ruhe einkehren.