Bone Machine fue lanzado el 3 de mayo de 2004 por 4AD como parte del álbum Wave of Mutilation: Best of Pixies