Amy Robach’s Ex-Husband Andrew Shue Just Got Engaged, and His Take on Finding Love Again Is Pure Gold

Sometimes the most surprising love stories come from the messiest headlines. Andrew Shue, the former Melrose Place star once married to Amy Robach, is engaged to Marilee Fiebig, the former wife of T.J. Holmes. The couple confirmed the news in an interview with People magazine on Wednesday, October 21, and the timing has everyone doing a double take.

Why the double take? Because their exes, Robach and Holmes, only just confirmed their own secret wedding a little over a week ago. Now the other half of the story has its happy ending too, and Shue says he never saw any of it coming.

A Spring Proposal Kept Quiet for Months

According to Shue, the proposal happened in the spring of 2026. The couple chose to keep the milestone private for several months before going public with the news, which is saying something in a relationship that started out under the harshest possible spotlight.

“We’re very grateful and hopeful,” Shue told People. “I don’t know how it happened, but there’s a happy ending.”

The pair have been together for more than three years. Their relationship first became public in December 2023, and by February 2025, reports said they were living together. Still, they largely kept things out of the public eye, building a life together away from the headlines that first connected them. No wedding date has been shared yet.

How Two Heartbreaks Turned Into a Love Story

Shue was married to Robach from 2010 to 2023. Fiebig, an Atlanta-based attorney, was married to Holmes over the same span, from 2010 to 2023, and the two share a 13-year-old daughter, Sabine. Shue has three sons from his first marriage to floral designer Jennifer Hageney, while Robach has two daughters from a previous relationship.

Nobody would have scripted this pairing, least of all Shue. He described the connection as a stroke of luck between two people who found each other when they needed it most.

“You don’t know how you meet the person who’s right for you. It just happened,” he said. “You can say how it’s just this kind of freak luck that this is how you ended up getting to know that person in a way that would allow you to reveal yourself and for her to reveal herself. And this just happened to be a circumstance that allowed for that.”

“This just happened to be our way of getting to know each other and being able to share ourselves with each other in a time where we both needed a friend,” he added.

Psychologists say stories like this are more common than people think. Shared trauma often creates a powerful foundation for connection, because both people understand the experience without needing it explained. As one clinical psychologist put it, it is a relief to find someone who can help you make sense of what you went through without you having to spell it out in words.

What Shue Learned About Love the Second Time Around

If there is a theme in Shue’s interview, it is ownership. He did not sugarcoat the end of his marriage to Robach, and he was honest about the work he had to do on himself before he could build something new.

“I had to accept my own part in marriage not working out for me and in not understanding myself well enough and not understanding what matters in a relationship well enough to find the right person for me,” he said. “And that has been an extraordinary gift.”

He described the process as painful and humbling in equal measure. “I had to grow through a lot of pain and a lot of struggle and a lot of humility,” he said. “I think the magic of love is when you go from a need to giving.”

These days, Shue has been pouring his energy into projects that matter to him. He has spent the last few years working on The Forum, a grassroots initiative he describes as a virtual town hall that brings people from both political parties together to weigh in on what lawmakers should focus on. It is running in New Hampshire, South Carolina and Nevada. But he made clear what ranks first.

“The most important project is your family and building a foundation for your kids and creating a home and showing them a loving relationship they can see and experience,” he said.

The Backstory Nobody Needs Reminded Of

The road here started in November 2022, when the Daily Mail published photographs of Robach and Holmes looking very much like a couple, despite both being married to other people at the time. The two were pulled from their GMA3 hosting chairs that December, and ABC confirmed in January 2023 that they would not be returning.

Both maintained that their marriages were nearly over before the photos surfaced, and both chose not to respond to cheating allegations publicly. Robach and Holmes then secretly married on September 19, 2026 in Holmes’s home state of Arkansas, with the news breaking on October 13 when their marriage license was officially recorded.

It is worth noting that the exes’ big moments came in quick succession. Robach and Holmes’s wedding became public in mid-October, and Shue and Fiebig’s engagement followed about a week later. Four people, two breakups, two new chapters. Hollywood writers could not pitch it without being laughed out of the room.

What Comes Next

Shue and Fiebig have not announced any wedding plans, and if their track record is any indication, they will keep whatever comes next close to the vest. After finding each other in the wreckage of two very public marriages, they have earned the right to a quiet celebration.

For more relationship headlines, read about Mel Owens and Peg Munson’s split after one year and Samie Elishi’s pregnancy announcement with Tyrique Hyde.

Sources: USA Today, Parade