When ex-convict Jean Valjean and a Lower East Side sweetie known as Kate Monster take the stage at New York's Minskoff Theatre on Monday night, it will not be their first time on Broadway.