Bone Machine foi lançado em 3 de maio de 2004 por 4AD como parte do álbum Wave of Mutilation: Best of Pixies