Norbert and Michelle have been dating since the San Francisco run of Wicked.. though she may be his bestfriend, too.

A lot of people date and marry their bestfriends. Or consider their significant other their bestfriend.
Actually, I could totally see Chris Fitzgerald replacing Norbert as Freddy. Either him or Andy Meeks (Mark on the latest Rent tour). Though Andy hasn't done any Broadway yet, he did make it to final auditions for Avenue Q not too long ago, so it looks like Broadway could be in his near future.