"Melrose Place" star Andrew Shue and Marilee Fiebig are officially engaged ... after Andrew popped the question this past spring. Andrew -- the former spouse of Amy Robach -- told PEOPLE that he and Marilee -- T.J. Holmes' ex-wife -- are "very…