The departure of the Olivier-winning star comes after a similar move from his on-screen Wicked co-star, Ariana Grande.