Blake Shelton "didn't expect" Adam Levine to leave 'The Voice' when he did, and admits the decision left him "pretty upset".