Após pegar os fãs de surpresa ao de liberar o álbum "McCartney III", Paul McCartney lançou o vídeo para a música "When Winter Comes". O clipe é uma animação fofa que se passa num sítio, "mesmo local" que Paul se isolou, e a animação deixa bem claro ao apresentar um protagonista que é a cara do músico.