I don't remember if it was a computer animation or a puppet video but it was in space, the main character looked maybe a bit like a potato in clothes, there was also a mouse I think. Don't want to mislead, but the singer I think sounded a bit like Modjo- Chilling