Eddie Cibrian Follows LeAnn Rimes on Tour

 GSI Media (2)

LeAnn Rimes and Eddie Cibrian are still going strong.

On Saturday, the two went to a gym for a workout in Pomona, California, before Rimes performed at the Lancaster Performing Arts Center in Lancaster, Calif.

On Aug. 24, Cibrian, 36, filed for divorce from wife of eight years, Brandi Glanville, with whom he has two children, Mason, 6, and Jake, 2. A week later, Rimes, 27, announced she was divorcing husband Dean Sheremet, adding that the "decision was amicable."

Two days later, Rimes and Cibrian — who had an affair while filming the Lifetime movie Northern Lights last fall — made their first public outing during a round of golf at the Valencia Country Club in Valencia, Calif., on Sept. 3.

Meanwhile, their humiliated exes have gone on to form a bond.

Us Weekly exclusively reported that Sheremet, 28, quietly reached out to Glanville, 36, recently.

"They have been supporting each other," an insider told Us.

Said a Sheremet pal, "They're the ones who understand what the other is feeling."

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!