Pixies have released a new song/video, titled "Bagboy", which you can watch below. The song can be downloaded for free on the band's website.