The Pixies have posted a video for "Magdalena." It's from their latest release, EP2, which was released earlier this month. The band is on the road now.