Amy Robach and TJ Holmes seem inseparable in the midst of their newfound downtime.
Hours after ABC announced it was parting ways with the GMA3 co-anchors on Friday, the pair were seen smiling and embracing on a Los Angeles sidewalk.
The pair were quite affectionate during the casual outing, holding hands and cuddling, and at one point, Robach, 49, jumped into Holmes’s arms and wrapped her legs around his waist.
RELATED: Amy Robach and TJ Holmes agree to ‘move on’ from ABC News 2 months after the relationship went public
Following an investigation into their relationship, ABC announced that Holmes, 45, and Robach would not be returning to their positions after “we all agreed it’s best for everyone that they depart from ABC News.”
“We recognize their talent and commitment over the years and are grateful for their contributions,” the spokesperson added. “A decision for new co-hosts [of GMA3 and 20/20] come later.”
Never miss a story – sign up for it PEOPLE’s free daily newsletter to stay up to date with the best PEOPLE has to offer, from juicy celebrity news to riveting human interest stories.
A source previously told PEOPLE that the couple are “devastated” and “can’t believe this is happening to them.”
RELATED: Amy Robach and TJ Holmes’ Relationship Saga: Everything You Need to Know
“They are very, very together in every way. They are going through their breakups like they would anyway, and they are in mediation with ABC about what the future holds,” the insider said. “But no one feels like they could ever be put back on the air after the way this was handled.”
Robach and Holmes were taken off the air on Dec. 5 after rumors of their relationship broke in November when they were photographed holding hands on a trip to upstate New York before being spotted cozying up together at a bar in NYC
A source told PEOPLE at the time that there were “rumors they had an affair about a year ago,” and another insider said the couple only got into a relationship after Robach split with ex-husband Andrew Shue last year, and Holmes and wife Marilee Fiebig had filed for divorce.
“These were two consenting adults who were each divorced. They both split in August with their spouses within weeks of each other,” the insider added. “The relationship only started after that.”
RELATED VIDEO: TJ Holmes and Amy Robach Spent the Holidays Together and Are Not Hiding Anything, Source Says
“She has nothing to hide. They were both divorced so they felt very comfortable dating in the open after that. Their husbands had even moved out! So they weren’t hiding anything,” the source added.