Pixies have released a new video for their track "Catfish Kate." The song comes off of their new album, Beneath the Eyrie, which is due out September 13th via BMG/Infectious.