Amy Robach and T.J. Holmes' exes Andrew Shue and girlfriend Marilee Fiebig are seen holding hands on a date night in New York City.Photo:MEGA

Andrew Shue and his Girlfriend Marilee Fiebig are seen holding hands together as they head out for Friday night date night in New York City.

MEGA

Love is still in the air forAndrew ShueandMarilee Fiebig.

The couple was photographed in New York City on Friday night as they strolled the streets hand in hand, with Shue, 57, dressed casually in a pair of jeans and a winter coat with Adidas sneakers, while Fiebig wore a long coat with boots and tights. The pair, who have been seeing each other for a few months, have made headlines given the fact that both of their ex-spouses, formerGMA3anchorsAmy RobachandT.J. Holmes, arecurrently dating.

The sighting comes weeks after a source confirmed to PEOPLE that the pair was in mid-February thatstill “going strong.”

“She seems really happy with him,” the source said of the attorney, whodivorcedHolmes in December 2022 after 12 years of marriage. The pairsettled their divorcein October, nearly a year after theromancebetween Holmes, 46, and Robach, 51, was unveiled.

Amy Robach and T.J. Holmes' ex spouses Andrew Shue and Marilee Fiebig hold hands while enjoying a night out together in New York City.MEGA

Andrew Shue and his Girlfriend Marilee Fiebig are seen holding hands together as they head out for Friday night date night in New York City.

The former news anchors made their first public statements as they launched theirAmy & T.J. Podcaston Dec. 5,setting the record straight on the timeline of their relationshipand affirming that no cheating had occurred.

“Nov. 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," Holmes said.

Hours later,multiple sources confirmed to PEOPLEthat Shue and Fiebig had sparked a romantic connection bonding over their shared experience of splitting from their partners when Robach and Holmes found love with each other.

The couplewere last spotted at JFK Airportin New York City in January. In the photos, they both pulled wheeled suitcases as they made their way through a line ahead of their flight. It was the second time they’d been seen together since news of their relationship broke; days after the news,they were spotted packing up Shue’s carin New York City, seemingly heading out on a weekend getaway together.

T. J. Holmes and Amy Robach attend KIIS FM’s iHeartRadio Jingle Ball 2023 presented by Capital One at The Kia Forum on December 01, 2023

Leon Bennett/WireImage

Holmes and Robach have stayed mumon their former spouses’ romance — and evenposed gleefully on a red carpet at the iHeartRadio Jingleballin New York City just days after the news broke. Instead, they’ve chosen to dive deep into their own relationship on their podcast — including how they talk about marriage.

On an episode released last week,Holmes said he has some “relationship goals” for 2024that he wanted to put on his dream board.

“What would the visual be? I don’t know, a little chapel or something,” he mused about how to reflect that. Robach said that “everybody got really quiet” after Holmes admitted that, before sharing a fan-submitted question, which was just a statement encouraging the couple to “get married.”

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 celebrity news to compelling human interest stories.

The topic of marriage is one that they’ve broached before.

“We did not enter this relationship for funor for ‘Let’s see what happens,’” Robach said in a December episode of the podcast. “We entered this relationship because we intended on spending our lives together. So whether or not we have some sort of legal, you know, I don’t know, button on it.”

“We both have two marriages under our belts and so it’s not something we’re racing to or rushing towards,” she continued. “But there is something, I get it, it’s this thing that I can’t even explain why there’s this desire, but I want to spend the rest of my life with you, I can say that. It’s on the table. It’s on the table.”

source: people.com