The director of the video for Viva Forever was Steve Box - animator on The Trap Door, and later did shitloads of stuff for Aardman (not least co-directing The Curse of the Were-Rabbit). Which explains a lot, as I've always loved the video - the shot of the huge vending machine near the end is especially beautiful. And watching it again, I'm struck by how nice the animation and character designs actually are.