Bone Machine è stato pubblicato il 3 maggio 2004 da 4AD come parte dell'album Wave of Mutilation: Best of Pixies