Sting and Shaggy have been animated for a new music video based on Lewis Carroll's poem The Walrus & the Carpenter.