Andrew Shue kisses Marilee Fiebig and grabs her butt in first PDA photos since shocking dating news

Andrew Shue and Marilee Fiebig were photographed kissing for the first time since Page Six broke news of their romance in December 2023. BrosNYC / BACKGRID

Andrew Shue and Marilee Fiebig 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, donning a colorful tie-dye sundress with a pink jacket tied around her waist.

The couple was spotted saying goodbye on Monday. BrosNYC / BACKGRID

They shared a sweet hug as Fiebig left with luggage. BrosNYC / BACKGRID

Shue got a little handsy with the attorney. BrosNYC / BACKGRID

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 shocking 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, Amy Robach and T.J. 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 one-year anniversary.

Fiebig wore a colorful dress while Shue opted for athletic gear. BrosNYC / BACKGRID

The pair have been together for around a year. BrosNYC / BACKGRID

However, they kept their romance hidden for the first six months. BrosNYC / BACKGRID

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.

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

The pair bonded after their respective spouses, T.J. Holmes and Amy Robach, were caught having an affair together. marileefholmes/Instagram

However, Robach and Holmes claim both their marriages were already over by the time they started seeing one another. ajrobach/Instagram

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.

Shue and Fiebig have kept their romance private, occasionally stepping out for date nights together. Probe Media for Page Six

The lovebirds were last photographed together in March. Probe-Media.com.

Want more celebrity and pop culture news?

Start your day with Page Six Daily.

Thanks for signing up!

“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 [out] the marriage thing out yet.”

We are told the pair are “fully committed” but not rushing into things. Marilee Holmes/Instagram

Meanwhile, Holmes and Robach are also still going strong. ajrobach/Instagram

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

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

Robach and Holmes began their relationship in the 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.