Pixies premiere new music video for the single 'Magdalena' on YouTube.