Andrew Shue picks up bouquet of flowers on Valentine’s Day amid Marilee Fiebig romance

Andrew Shue bought flowers and other Valentine’s Day goodies on Wednesday amid his romance with Marilee Fiebig.

In exclusive photos obtained by Page Six, the “Melrose Place” alum was spotted holding a massive bouquet of flowers wrapped in a paper bag as he returned to his New York City apartment on the day of love.

Shue was also photographed stopping by a grocery store to get two bags worth of goodies.

Andrew Shue picked up a bouquet of flowers on Valentine’s Day amid his romance with Marilee Fiebig. PageSix.com
Shue was photographed walking into his New York City apartment with a bouquet of flowers on Wednesday. PageSix.com
He hauled the goodies back to his apartment. PageSix.com

From there, he made his final stop at a local CVS to purchase a card for his valentine.

Shue, 56, appeared to be busy but in good spirits during his errand run. He also had AirPods in both of his ears.

The former professional soccer player looked comfortable and casual for the outing in a black quilted coat, blue button-down, navy slacks and white and black Adidas sneakers.

The “Melrose Place” actor also stopped by a grocery store. PageSix.com
Shue appeared to be in good spirits while he hauled the goodies in the street. PageSix.com

It’s unclear if Shue and Fiebig spent the holiday together, since neither one of them posted anything on social media. However, both of them rarely share anything on Instagram.

Page Six broke the news that Shue and Fiebig, 46, were dating one year after their respective exes, Amy Robach and T.J. Holmes, made headlines for their bombshell relationship.

The “Gracie” actor and the immigration lawyer began dating over the summer after they bonded over their former relationships being blown up by their exes’ romance.

The “Gracie” actor wore a casual outfit for the errand run. PageSix.com
It’s unclear exactly what Shue picked up. PageSix.com
Fiebig was not spotted with Shue. PageSix.com

“It turned into something else, and they’re connected over their values. It’s bigger than the affair now,” a source told us in early December 2023.

The insider clarified that the duo are “not heartbroken and sad,” but have simply “moved on” just like their ex-partners have.

Shortly after Page Six reported the shocking turn of events, Shue and Fiebig were photographed hopping into his car together in early December.

Shue wrapped up his outing at CVS where he picked up a greeting card. PageSix.com

They were later seen fleeing town together at the John F. Kennedy International Airport, but it’s unclear where they were going.

Both Fiebig and Shue were thrust into the spotlight in late 2022 when their respective spouses were photographed canoodling around New York City.

Robach and Holmes –– who were co-hosting “GMA3” together at the time –– have since denied that they were having an affair, despite each being legally married.

Page Six broke the news in December that Fiebig and Shue were dating after their ex-partners, T.J. Holmes and Amy Robach respectively, were romantically involved. Marilee Fiebig/Instagram
The former “GMA3” anchors have since denied that they were cheating on their spouses. MEGA

“To be clear, we were outed as being in a relationship, but everyone else thought we were being outed as adulterers — being outed as cheating on our spouses — and it wasn’t the case,” Holmes claimed on a December 2023 episode of their “Amy & T.J.” podcast.

Robach maintained that they were each “in the middle of divorces.”


For more Page Six you love…


However, Holmes recently said that he fell in love with Robach in “early 2022,” and she agreed.

Page Six previously reported that Robach and Shue’s divorce was “almost finalized” at the time her relationship with Holmes was made public. They settled their divorce three months later in March 2023.

Both Robach and Holmes claimed they were separated from their spouses when they began their romance. Getty Images
Holmes and Fiebig didn’t finalize their divorce until October 2023. WireImage

“They’ve constantly had problems over the years and they finally broke up,” a source told us at the time.

Meanwhile, Holmes filed for divorce from Fiebig days after his relationship was exposed in December 2022. They eventually finalized their divorce in October 2023.

Holmes and Fiebig –– who wed in 2010 –– share 11-year-old daughter Sabine.