Amy Robach and T.J. Holmes' Exes Andrew Shue and Marilee Fiebig Are Dating (Sources)

Shue and Fiebig's new romance comes shortly after Robach and Holmes denied "cheating on our spouses" in Tuesday's debut episode of their 'Amy & T.J. Pocast'

Amy Robach and T.J. Holmes’ exes Andrew Shue and Marilee Fiebig are dating, according to sources.

PEOPLE has learned that the ex-spouses of the former GMA3: What You Need to Know co-anchors sparked a romantic connection as they've bonded over their shared experience of splitting from their partners when Robach and Holmes found love with one another. (News of this latest relationship was first reported by Page Six.)

The broadcasters' romance became public knowledge in November 2022 as photos of them cozying up together surfaced. At the time, Robach had not confirmed her separation from Shue, nor Holmes from Fiebig.

Related: Amy Robach and T.J. Holmes' Relationship Saga: Everything to Know

On Dec. 5, 2022, Robach and Holmes were “temporarily” removed from the daytime television program. The following month, it was officially announced that they would not be returning to their roles at ABC News as a result of the company's investigation into their romance.

On Tuesday's debut episode of iHeartRadio's Amy & T.J. Podcast, the couple cleared up the timeline of their romance and revealed that they had each had been living separately from their estranged spouses prior to pursuing a romantic relationship with each other.

Related: Amy Robach and T.J. Holmes Break Their Silence: ‘We Lost the Jobs We Love Because We Love Each Other’

According to Holmes, “November 30, 2022, was the day that we were, and this is very important we were outed.... To be clear, we were outed as being in a relationship, but everyone else thought we were being outed as adulterers — being outed as cheating on our spouses — and it wasn’t the case because the odd thing is, the day those pictures were taken and the day that article was released, we both at that point were in divorce proceedings."

Added Robach, 50: “Yes, we had attorneys, mediators. We were in the middle of divorces.”

Holmes continued, “We shouldn’t have allowed — [and] I can say that in hindsight — for folks to find out about our relationship before they found out about our divorces." The couple noted that they had already prepared a draft statement “which [was] never released” on Nov. 30 about the news of their divorces and current relationship.

“We thought we were protecting our children and our families,” said Robach. “And we thought we had time and we thought we had a right to privacy and maybe that was foolish and silly?”

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Holmes and Fiebig, 44, settled their divorce in December 2022, just weeks after news of his and Robach's relationship went public. Robach also finalized her divorce with Shue, 56, in March, per Page Six.

Over the course of the last year, Robach and Holmes have become more comfortable showcasing their relationship in public, with many of their romantic outings occurring both at home and abroad. Over the weekend, Robach and Holmes made their red carpet debut as a couple at iHeartRadio's Jingle Ball 2023.

For more People news, make sure to sign up for our newsletter!

Read the original article on People.