Amy Robach And T.J. Holmes' Ex-Spouses Andrew Shue And Marilee Fiebig Flaunt Major PDA In NYC

Andrew Shue and Marilee Fiebig, ex-spouses of former "GMA3" co-hosts Amy Robach and T.J. Holmes, were recently seen sharing an affectionate moment in New York City.

The new couple's bond allegedly formed over their shared "trauma" of being cheated on, and it has helped them move past their exes' scandal.

Amy Robach and T.J. Holmes, who were dismissed from "GMA3" following their affair, recently discussed their relationship and potential marriage on their joint podcast.

Shue and Fiebig were photographed affectionately embracing in New York City on Monday, with Shue giving Fiebig a playful pat on the butt as they bid each other farewell.

According to photos, Shue assisted Fiebig in carrying several suitcases to the curb, sharing a tender hug and kiss before parting ways.

The 46-year-old immigration lawyer was casually dressed in a vibrant tie-dye sundress and a pink jacket tied around her waist, while Shue sported a relaxed look in a blue T-shirt and navy athletic shorts.

The sighting marks Shue and Fiebig's first public display of affection since Page Six unveiled their surprising relationship in December 2023. The publication reported that the lovebirds began dating after bonding over the shared trauma of their respective ex-spouses.

Insiders revealed that Shue and Fiebig's relationship has helped them both move past the scandal. "It turned into something else, and they're connected over their values," one source mentioned.

See the photos of their PDA here.

Although Shue and Fiebig have kept their relationship relatively private, they were last seen enjoying a romantic walk in New York City in March.

The couple, dressed in black, strolled arm in arm through the streets, heading to dinner and sharing smiles and laughter as they navigated Lower Manhattan.

Earlier that week, an observer saw the "Melrose Place" star and Fiebig with her teenage daughter at a New York Rangers game at Madison Square Garden. The source noted that the couple appeared "happy and like they were having fun" during the outing.

While their relationship has grown more serious, a source close to the pair said that marriage is not currently on the agenda.

"They're both coming out of, like, 13-year marriages, and they're still in that getting-to-know-each-other phase," the source told Page Six. "They are fully together and committed. It's a very healthy relationship."

As for Shue and Fiebig's exes, Robach and Holmes are also thriving in their relationship.

The former "GMA3" co-anchors, who were dismissed after their affair became public in November 2022, revealed on their joint podcast in April that they are considering marriage.

"We're still deciding about what that level of commitment is … whether it's legal or not … but mentally, emotionally, we've absolutely agreed to commit to one another," Robach shared with listeners. "We haven't figured [out] the marriage thing out yet."

Holmes added, "We haven't decided whether or not we are going to officially get married."

However, the couple agreed on the importance of having a "life partner," which they said they found in each other.

Previously, Robach and Holmes addressed the infidelity allegations that emerged when their relationship first became public in November 2022.

In the first episode of their "Amy & T.J." podcast, Holmes stated, "[We] lost the jobs we love because we love each other."

He clarified, "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. We both, at that point, were in divorce proceedings."

Robach added that they "had attorneys and mediators [and] were in the middle of divorces." She said that by the time their relationship emerged, she had already been separated from her former spouse, Shue, for three months. On his end, Holmes mentioned he had been residing separately from his former wife, Fiebig, since the summer of 2022.

In an earlier podcast episode, Holmes and Robach pointed out that the drama following the discovery of their relationship stemmed from their decision to keep their divorces private.

"We weren't exposed for being together, we were exposed, initially, for not actually living the lives we were portraying to the world," Robach said, per Entertainment Tonight. "Because we weren't living those lives we were showing everyone, we weren't able to actually expose our relationship."

Ultimately, they were fired from their jobs as "GMA" anchors after the show received backlash and ratings started to tank.