Engaged: Andrew Shue and 'Today' 's Amy Robach!

Former Melrose Place heartthrob Andrew Shue and the Today show s Amy Robach are engaged, a spokesperson for Today confirms to PEOPLE.

Both Shue and Robach are recently divorced, a source says. Shue, 42, had been married to floral designer Jennifer Hageney since 1994. Robach, 36, was married to Tim McIntosh. The source says both of them have been separated from their former spouses for about a year and started dating this spring after being set up by friends.

RELATED QUIZ: Guess the Star Engagement Ring!
In April, Shue and Robach were spotted walking hand-in-hand on Fifth Avenue in Manhattan, laughing and kissing.

The two were engaged last week, the source says. “They’re both very happy.”

FLASHBACK: See Andrew On the Cover of PEOPLE
A former Miss Georgia contestant, Robach is also a national correspondent for NBC Nightly News. Since his days on Melrose, Shue has co-founded the nonprofit foundation Do Something, an organization that encourages volunteerism, and the social networking site CafeMom.

The couple’s engagement was first reported in the New York Post.

• Reporting by DAVID CAPLAN