The Pixies have released a new music video for "Greens And Blues."