Andrew Shue & Marilee Fiebig Are Engaged: The Full Story

The News

Some Hollywood love stories come with a slow burn. This one came with whiplash.

Andrew Shue, 59, the former Melrose Place heartthrob turned nonprofit founder, is engaged to Marilee Fiebig, 49, the immigration attorney who found herself in the middle of one of the messiest celebrity scandals in recent memory. Shue confirmed the news to People on Wednesday, revealing that he popped the question back in the spring after roughly three years of dating.

“We’re very grateful and hopeful,” Shue told the magazine. And then, with the kind of understatement that could only come from someone who’s lived through all of it: “I don’t know how it happened, but there’s a happy ending.”

Happy ending is right. Because to understand why this engagement has everyone talking, you have to remember how these two ended up in the same room in the first place — and it wasn’t exactly a meet-cute.

The Backstory Nobody Saw Coming

Back in November 2022, entertainment news went sideways when the Daily Mail published photos of GMA3 co-anchors Amy Robach and T.J. Holmes looking extremely couple-y — holding hands, cozy weekend getaways, the works. Problem was, both of them were married. To other people.

Robach was married to Shue, whom she’d wed in 2010. Holmes was married to Fiebig, an Atlanta-based attorney he’d married the very same year. Both couples had kids. And suddenly, the two left-behind spouses were unwilling co-stars in the most awkward story of the year.

Fiebig didn’t stay quiet. She released a statement calling out her then-husband’s “lack of discretion” — a line so sharply phrased it practically did its own rounds. Robach and Holmes, for their part, insisted they were separated when the romance began. ABC, unimpressed by the whole soap opera playing out on its own morning show, pulled them off the air in January 2023.

The divorces followed in due course: Robach and Shue finalized theirs in March 2023, while Holmes and Fiebig’s marriage officially ended that October. And just when the whole saga seemed like it might fade into tabloid history, the plot took a turn nobody predicted.

How Two Exes Found Each Other

Sometime in 2023, Andrew Shue and Marilee Fiebig — two people whose connection was, let’s be honest, a shared nightmare — started talking. Then they started dating. By late 2023, outlets were reporting that the pair had connected and were quietly seeing each other.

Think about that for a second. The two people burned by the exact same fire found each other in the wreckage. Hollywood screenwriters wish they wrote stuff this poetic.

Shue described it to People with remarkable openness: “You don’t know how you meet the person who’s right for you. 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. And this just happened to be a circumstance that allowed for that.”

That’s a generous way of putting it. A less generous way: two people who had every reason to be bitter about the same two people somehow skipped the bitterness and went straight to brunch. Either way, it worked.

For three years they kept things relatively low-key — occasional sightings, the odd event together — before Shue finally put a ring on it this past spring.

What Shue Said About Starting Over

The engagement interview wasn’t just about the ring. Shue got genuinely reflective about what the last few years cost him — and what they taught him.

“I had to grow through a lot of pain and a lot of struggle and a lot of humility,” he said. Short sentences. No spin. For a guy who spent the 90s as a TV heartthrob and the years since building nonprofits, it was a strikingly unvarnished moment.

He continued: “I think the magic of love is when you go from a need to giving.”

Read that twice. That’s not celebrity fluff — that’s someone who’s done the work. And Shue has had a lifetime of doing the work. Before the tabloids ever knew his name for anything other than playing Billy Campbell on Melrose Place (a role he held from 1992 to 1999, back when the show basically defined the Fox network’s Thursday nights), he was a professional soccer player. After the show wrapped, he co-founded the youth activism organization DoSomething.org, built a career in digital media, and earlier this year launched The Forum, a nonprofit he describes as a virtual town hall meant to bring people together around what he calls a renewal agenda.

He’s also a dad of three sons from his first marriage to floral designer Jennifer Hageney, long before Robach entered the picture. The guy has lived several full lives already. Maybe that’s why the engagement news reads less like gossip and more like a genuinely earned chapter.

And What About the Other Couple?

Here’s the detail that makes this story feel like it was storyboarded: Robach and Holmes, the couple whose scandal set all of this in motion, quietly got married themselves last month. The former anchors tied the knot in a private ceremony on September 19 — meaning both couples involved in the saga have now landed in the same place, just a few weeks apart.

There’s something almost symmetrical about it. Four people, two blown-up marriages, and eventually, two weddings. Nobody would call the road there pretty. Shue himself isn’t pretending otherwise — that line about “a lot of pain and a lot of struggle and a lot of humility” isn’t the language of someone glossing over anything.

But there’s also something refreshing about the complete absence of nastiness in how Shue talks about any of it now. No shade at his ex. No bitterness toward Holmes. Just a man who found “the right person,” as he put it, in the most unlikely circumstances imaginable — and who’s grateful for it.

“I don’t know how it happened,” he said, “but there’s a happy ending.”

Four years after the scandal that put all four of these names in headlines for all the wrong reasons, it turns out he might be right. Congratulations to the happy couple — and if nothing else, this is one engagement story with a plot twist no one in Hollywood could have scripted.

Source: Just Jared