Though Sting was hesitant to take on the role of mega mentor on The Voice, when he walked on set, he felt right at home.