With a score by everyone from David Bowie to Sara Bareilles, the musical opened December 4 at the Palace Theatre.