Photo:Jason Mendez/Getty Images; Bennett Raglin/Getty Images

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

Jason Mendez/Getty Images; Bennett Raglin/Getty Images

Amy RobachandT.J. Holmes' exesAndrew ShueandMarilee Fiebighave stepped out for the first time since the world learned theyfound love with each otheramid their splits.

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.

Johnny Nunez/WireImage; Eugene Gologursky/Getty Images

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

On Tuesday, PEOPLE confirmed that the ex-spouses of the formerGMA3: What You Need to Knowco-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 theirromance became public knowledge. At the time, Robach had not confirmed her separation from Shue, nor Holmes from Fiebig.

Andrew Shue and Amy Robach, T.J. Holmes and Marilee Fiebig.Mike Coppola/Getty; Bennett Raglin/Getty

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

Mike Coppola/Getty; Bennett Raglin/Getty

During the debut episode of iHeartRadio’sAmy & T.J. Podcastthis past Tuesday, the broadcasters cleared up the timeline of their romance and revealed thatthey had been living separately from their estranged spousesbefore 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?”

T.J. Holmes and Amy Robach.Jesse Grant/Getty

T.J. Holmes and Amy Robach attend iHeartRadio 102.7 KIIS FM’s Jingle Ball 2023 Presented by Capital One at The Kia Forum on December 01, 2023 in Los Angeles, California.

Jesse Grant/Getty

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

Holmes and Fiebigsettled their divorcein December 2022, just weeks after news of his and Robach’s relationship went public. Robach also finalized her divorce with Shue in March, perPage Six.

Over the course of the last year, Robach and Holmes havebecome more comfortable showcasing their relationshipin public, with many of their romantic outings occurring bothat homeandabroad. They recentlymade their red carpet debut as a coupleat iHeartRadio’s Jingle Ball 2023.

source: people.com