From a twenty-minute London showcase to Broadway's Lyceum Theatre, this big-hearted, funny musical with a New York soul demanded attention.