It’s almost as if he never left. Once the biggest stand-up comedy star in the world — and the first to sell-out Madison Square Garden two nights in a row — Andrew Dice Clay is in the middle of a remarkable comeback.

A few years back, Clay had a major arc...