Amy Robach and T.J. Holmes Run N.Y.C. Half Marathon Together

Felipe Ramales / SplashNews.com Amy Robach and T. J. Holmes run N.Y.C. Half Marathon

Amy Robach and T.J. Holmes have certainly been running on each other's minds.

The former GMA3 co-anchors were spotted Saturday as they ran the United Airlines NYC Half Marathon — breaking a sweat in New York City as they tackled the long-distance event together.

RELATED:Amy Robach and T.J. Holmes Share Poolside Kiss During Mexican Getaway Following ABC Exit

Michelle Farsi/New York Road Runners via Getty Amy Robach and T. J. Holmes run N.Y.C. Half Marathon

Photos taken from the event show Holmes, 45, and Robach, 50, rocking athletic gear and completing the 13.1 mile long-distance race.

In the pictures, Holmes can be seen wearing a black windbreaker, shorts and compression pants; a look that he completed with green Nike sneakers plus a black beanie and black gloves. His running partner, on the other hand, wore a white windbreaker, sunglasses, blue leggings and orange kicks — with a pair of Air Pods to tune out noise. Shortly after the race, they were spotted in the VIP area enjoying mimosas and beers — and plenty of PDA, with Holmes massaging Robach's legs and both holding hands.

The marathon notably works its way through the Brooklyn Bridge, FDR Drive, and Times Square, ending in Central Park. Nearly 25,000 runners took part in the trek.

This isn't the duo's first race together, as they previously ran the New York City Marathon months back. Their fitness tag-alongs date back years, too — in April 2021, Robach shared a photo of herself and Holmes on the streets of New York during one of their marathon training sessions.

The latest spotting of the pair comes months after their relationship was exposed and ABC announced their exit. Following an investigation into their relationship, ABC announced Holmes and Robach would not return to their positions after "we all agreed it's best for everyone that they move on from ABC News" in January.

RELATED: Amy Robach and T.J. Holmes Seen Embracing in Los Angeles Hours After ABC Exit

Michelle Farsi/New York Road Runners via Getty Amy Robach and T. J. Holmes run N.Y.C. Half Marathon

"We recognize their talent and commitment over the years and are thankful for their contributions," a spokesperson added. "A decision for new co-hosts [of GMA3 and 20/20] will come later."

The pair had been taken off the air on Dec. 5 after rumors of their relationship broke in November.

A source previously told PEOPLE that the couple was "devastated" and "can't believe this is happening to them."

"They're very, very much together in every way. They're proceeding with their divorces as they were going to anyway, and they're in mediation with ABC about what the future holds," the insider said. "But nobody feels like they could possibly be put back on air after the way this has been handled."

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

Even outside of athletics, the pair aren't shy about being public with their romance. In February, they shared a kiss as they sunbathed poolside at a resort in Puerto Vallarta, Mexico, as shown in photos first published by the Daily Mail. In the images, Robach donned a black string bikini with straps across the waist and gold hoop details, as Holmes sported a pair of multicolor patchwork flannel board shorts.

A source previously shared with PEOPLE that there were "rumors they were having an affair about a year ago," and another insider said that the couple only got into a relationship after Robach separated with ex-husband Andrew Shue last year, and after Holmes and wife Marilee Fiebig filed for divorce.

"This was two consenting adults who were each separated. They both broke up with their spouses in August within weeks of each other," the insider said. "The relationship didn't start until after that."