The exit was a massive shock to viewers