Amy Robach, TJ Holmes’ exes Andrew Shue, Marilee Fiebig get handsy in first PDA photos since dating news

Andrew Shue and Marilee Fiebig, the exes of former “GMA3” hosts Amy Robach and TJ Holmes, are still going strong .

The couple was spotted sharing a loving embrace in New York City on Monday, with Shue giving Fiebig a squeeze on her backside as they said goodbye to each other.

The “Melrose Place” alum, 57, helped the immigration lawyer, 46, bring several suitcases down to the street, where they stopped to share a sweet hug and kiss before going their separate ways.

While it is unclear where Fiebig was headed, she dressed casually for the presumed travel day, sporting a colorful tie-dye sundress with a pink jacket tied around her waist.

Amy Robach says she’s embracing her ‘feminine energy’ with T.J. Holmes after always being the ‘breadwinner’

Shue, for his part, looked equally comfortable in a blue T-shirt and navy athletic shorts.

This is the first time the pair has been photographed packing on the PDA since Page Six broke the news of their romance .

We revealed in December 2023 that Shue and Fiebig had started dating after bonding over the traumatic experience of being cheated on by their then-spouses, Robach and Holmes, who are still together .

At the time, we were told Shue and Fiebig had been together for about six months, so they are likely nearing their first anniversary.

Insiders told us that being together helped them both “move on” from the scandalous affair .

“It turned into something else, and they’re connected over their values,” one source said.

Although the pair has kept their relationship out of the public eye , they were last seen on a romantic stroll around NYC in March.

Amy Robach and T.J. Holmes’ relationship timeline

The duo looked every bit in love while cruising through the streets arm in arm on their way to dinner.

The pair, both of whom wore black, couldn’t contain their smiles and laughter as they walked through Lower Manhattan.

Earlier that week, a spy spotted Shue and Fiebig with her teenage daughter at a New York Rangers game at Madison Square Garden.

We were told the lovebirds “looked happy and like they were having fun” during the sporty date night.

Although things “have gotten more serious” between the two, a source close to the pair said marriage is off the table — for now.

CLICK HERE TO SUBSCRIBE TO PAGE SIX DAILY FOR MORE CELEBRITY NEWS

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

As for their exes, Robach, 51, and Holmes, 46, are also happier than ever.

The former “GMA3” co-anchors, who were fired after their affair first made headlines in November 2022, admitted on their joint podcast in April that they are discussing the possibility of 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 told listeners. “We haven’t figured the marriage thing out yet.”

“We haven’t decided whether or not we are going to officially get married,” Holmes chimed in.

They agreed they wanted a “life partner,” which they said they had found in each other.

Robach and Holmes began their relationship in spring 2022 — while she was still legally married to Shue and he was married to Fiebig .

However, they both denied having an affair , insisting that both their marriages were already over on everything but paper.

For more celebrity and entertainment news, visit pagesix.com.