Pixies have posted a music video for their song "Andro Queen." The song appears on the band's recent EP, EP1, their first new release since Trompe Le Monde in 1991.