Amy Robach and T.J. Holmes Look Back on Hitting 'Rock Bottom' and the 'Weird' but 'Freeing' Feeling They Experienced

Amy Robach and T.J. Holmes had to reach their lowest to become the people they are today.

In an episode of their Amy & T.J. podcast released on June 2, the former GMA 3: What You Need to Know co-hosts opened up about previously hitting "rock bottom."

The two were referring to the moment when they exited the ABC series after news of their romance became public. At the time, Robach had not confirmed her separation from her actor husband Andrew Shue, nor Holmes with his attorney wife Marilee Fiebig.

While gushing over guest Rachel Platten's candlelight concert the night before, Robach shared how her song "Fight Song" had gotten her through some of life's toughest times.

“We know a little bit about walking through some darkness and coming through the other side and when the worst has happened," she said. "And I've thought I've hit rock bottom before and I actually hit rock bottom.”

Robach confessed that she likes to listen to Platten's music "having just gone through the journey we went through." At the time of her and Holmes' exit from GMA, which came shortly after her own journey with breast cancer, Robach said "Fight Song" had become "my anthem."

Now, the mom of two shared that the singer's new track "Mercy" may be her new go-to. Robach said that Platten's "zero f---s" attitude has really resonated with her own journey.

"Like when you get to a place and it's hard earned, when you can give zero f---s, sometimes that's when you're at your best," she continued, while Holmes said that the process of letting go has been "weird" but "freeing."

He explained that the experience was necessary to find "where I'm supposed to be," though the road was hard and arduous.

"It sucks," he confessed. "It sucks even more than you think."

Exactly one year after their departure from ABC News, Robach and Holmes launched their iHeartRadio podcast and described their unceremonious exit on the debut episode as "the folks who lost the jobs we love because we love each other."

"That is the bottom line and that is why we are here now," said Holmes while Robach called the podcast debut "the first time we get to say what happened and where we are today.”

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

She went on to share that the duo have "gone through a year of hell" as she gave an insight into their romance, which she called "the most beautiful relationship I’ve ever had in my life.”

"In the end, all of us are always rooting for love," she said. "It doesn’t always happen when you want it to happen, where you want it happen. And it's undeniable when it’s real and it’s something you have to navigate and it’s not easy."