The production, which ran from 1999 to 2012, is headed back to New York City after a Vegas residency.