The singer-songwriter’s latest video is a delightful, eco-minded animated journey that is a wonderful accompaniment for his jaunty, horn-filled new single