New Couple Andrew Shue and Marilee Fiebig Spotted Together After Splits from Amy Robach and T.J. Holmes

PEOPLE confirmed Shue and Fiebig's new romance on Tuesday, hours after Robach and Holmes denied "cheating on our spouses" on the debut episode of their 'Amy & T.J. Podcast'

Amy Robach and T.J. Holmes' exes Andrew Shue and Marilee Fiebig have stepped out for the first time since the world learned they found love with each other amid their splits.

In photos published Friday by the Daily Mail, the 56-year-old Melrose Place alum and the 45-year-old attorney were seen putting two cats into the backseat of the Shue's green Jeep Wrangler.

The couple were dressed in casual clothing. Shue had on a blue jacket, black pants and black leather sneakers, while Fiebig donned a black hoodie, light washed jeans and white and green tennis shoes.

The new couple could be seen in good spirits as they smiled and chatted while they seemingly packed their vehicle for a weekend getaway.

Related: Amy Robach's Ex Andrew Shue Spotted for First Time amid News He's Dating T.J. Holmes' Ex Marilee Fiebig (Exclusive)

On Tuesday, PEOPLE confirmed that the ex-spouses of the former GMA3: What You Need to Know co-anchors had formed a romantic connection while bonding over their shared experience of splitting from their partners of more than a decade.

Robach, 50, and Holmes, 46, made headlines in November 2022, when they were photographed cozying up together and their romance became public knowledge. At the time, Robach had not confirmed her separation from Shue, nor Holmes from Fiebig.

Related: Andrew Shue and Marilee Fiebig Shared a Selfie Together 6 Years Before Dating – and Amy Robach Loved It!

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

During the debut episode of iHeartRadio's Amy & T.J. Podcast this past Tuesday, the broadcasters cleared up the timeline of their romance and revealed that they had been living separately from their estranged spouses before pursuing a romantic relationship with 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."

Robach explained, “We thought we were protecting our children and our families. 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 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 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. They recently 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.