So all I remember is that the official video is like a cartoon, actually a stop animation or something like that. There's a mouse with black sunglasses and a couple of characters which look like they are made of mud, (like potatoes with sunglasses), and in brown-orange color. They live in houses in the desert or something like that.

The song was a hit on MTV about 10 years ago? Really can't remember which year it could be, it was a favorite of my sister and myself, and we forgot it cause we were younger.