Se tem algo que a banda Pixies tem investido desde seu retorno (além de uma nova baixista) , é em clipes. Desta vez, a canção do grupo que ganha vídeo é Magdalena.
A canção, que preenche espaço no disco EP2, teve o videoclipe dirigido por Gareth Munden, que é conhecido por trabalhos ligados a grandes marcas, como Burberry, Dior e Yves Saint Laurent.