WireImage 1 / 6

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."

More on Usmagazine.com:

See photos of LeAnn Rimes and other stars who wed too young

See photos of celebs who were caught cheating

See what LeAnn Rimes and other stars wore to the recent Academy of Country Music Awards show