Every great love story has an unlikely beginning. Andrew Shue and Marilee Fiebig’s just happens to involve a tabloid scandal, two divorces, and a friendship that nobody — least of all them — expected to become a New Chapter. Now engaged after more than three years together, their story is a masterclass in how life can surprise you after it falls apart.
Shue was the Melrose Place heartthrob who left Hollywood for Civic Engagement. Fiebig was the Immigration Attorney and ABC News executive who kept her life resolutely out of the headlines. They had known each other for years through their spouses — Shue married to Amy Robach, Fiebig married to T.J. Holmes — attending the same parties, moving in the same circles. Then November 2022 changed everything.
(Alan Light / Wikimedia Commons (CC BY 2.0))The Scandal That Started It All
When photos of Robach and Holmes together surfaced in November 2022, the Press Coverage was relentless. The co-anchors were temporarily removed from GMA3 and eventually exited in January 2023. For Shue and Fiebig, it was a divorce played out in public — the worst kind of heartbreak, with an audience.
But as Shue later told PEOPLE, the wreckage contained something unexpected: a friendship. “This just happened to be a circumstance that allowed for that,” he said of how he and Fiebig grew close during a time where they “both needed a friend.” Reconciliation — with themselves, with the idea of love — came slowly. Then it came all at once.
December 2023: The World Finds Out
One year after the scandal broke, PEOPLE confirmed that Shue and Fiebig were dating. Page Six reported they had been together for about six months — meaning the romance had been quietly blooming while the world was still dissecting the fallout. Two months later, a source told PEOPLE they were “going strong”: “She seems really happy with him.”
Shue echoed it on the Still the Place Podcast in December 2024: he was “doing very well” and “very happy.” Understatement, as it turned out — by then, he was already building a life with Fiebig.
(Alan Light / Wikimedia Commons (CC BY 2.0))The Red Carpet Debut
The couple’s first public appearance came at the 2024 Grassroot Soccer World AIDS Day Gala in New York City — a Red Carpet Debut exactly one year after the news of their relationship first surfaced. Fiebig shared a photo from the date night on Instagram, Shue’s first appearance on her account. It was low-key, charitable, and deeply them: a cause they believed in, a night out, no drama.
That has been the pattern ever since. While their exes launched a podcast and, eventually, a wedding, Shue and Fiebig built their relationship the old-fashioned way — privately, patiently, and far from the cameras.
Spring 2026: The Question
Somewhere in the spring of 2026, Shue asked, and Fiebig said yes. The world didn’t find out until October, when PEOPLE announced the engagement. “You don’t know how you meet the person who’s right for you,” Shue said. “It just happened. And 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.”
It is a long way from the Melrose Place storylines Shue once acted in — and, by his own telling, a better one. “I think the magic of love is when you go from a need to giving.” From heartbreak to happy ending, indeed.
(Gradient drift / Wikimedia Commons (Public domain))Why This Love Story Hit So Hard
Part of the fascination is the sheer narrative symmetry. Two marriages ended; two new partnerships began; and now both couples are engaged or married to the partners they chose after the storm. It is the kind of resolution that feels scripted — except that real people’s hearts were on the line, which is precisely why audiences cannot look away.
But the deeper reason is Shue himself. In an era of carefully managed celebrity statements, his candor has been startling: admitting his part in his marriage’s failure, describing the pain and humility of starting over, and articulating a philosophy of love as giving rather than needing. It is the opposite of a press release, and it has made skeptics into believers.
Dignity as a Strategy
Compare the two couples’ approaches and a pattern emerges. Robach and Holmes told their story loudly — a podcast, interviews, a wedding. Shue and Fiebig told theirs quietly — a source here, a gala there, an engagement kept secret for months. Neither approach is wrong, but the contrast has shaped how the public feels about each pair.
There is a lesson in it about surviving scandal: you cannot control the headlines, but you can control your conduct. Shue and Fiebig chose grace under pressure, and the reward was a love story the public ended up rooting for. From heartbreak to happy ending, indeed — with dignity all the way down.
Whatever the wedding looks like — and whenever it happens — it will be the final scene of a story that began in scandal and ends in grace. Shue and Fiebig did not choose their beginning, but they chose everything after it. That, more than any headline, is what makes their love story worth telling.