The multi-platinum recording artist had a boffo Broadway bow, kicking off a series of residencies from artists not usually seen on the Rialto.