“Catfish Kate” é mais um dos singles que o Pixies solta para acompanhar “On Graveyard Hill” na divulgação do álbum Beneath The Eyrie esperado para o dia 13 de setembro pelo selo Infectious/BMG.
A canção, um rock com apelo pop em suas guitarras e nos vocais de Black Francis, ganha um videoclipe animado contando a história da garota que se transformou num peixe (a tal da Catfish Kate). A criação do vídeo é de Neirin Best e Lianne Pierce.
