Pixies nakręcili teledysk do piosenki „Magdalena”. Utwór pochodzi z „EP2”, która swoją premierę miała 3 stycznia. To już drugi teledysk promujący wydawnictwo - pierwszy powstał do utworu „Blue Eyed Hexe”. Za reżyserię nowego video jest odpowiedzialny Judy Jacob, który współpracował już z zespołem przy wcześniejszych projektach. Black Francis o samej piosence mówi tak: „To bluesowe granie z wpływami The Beatles okraszone tekstem w stylu Pixies”. "EP2" jest następcą wydanej w zeszłym roku "EP1" i składa się z czterech nowych kawałków. Materiał powstał w październiku 2012 roku w Rockfield Studios. Gil Norton to osoba odpowiedzialna za brzmienie nagrań. Pixies zagrają w Polsce 13 czerwca podczas Orange Warsaw Festival. Teledysk można obejrzeć poniżej.