A la edad de dieciséis sus padres se divorciaron y Menzel entonces, decidió audicionar para una banda que se presentaba en bodas y Bar Mitzvás; logró ser contratada como cantante principal pudiendo cantar todo tipo de música.