The Purlie Victorious star appeared on the Kelly Clarkson show to catch up about all things Broadway, plus his new album, When a Crooner Dies.