Bikini Machine fue publicado el 8 de febrero de 1999 por Parlophone UK como parte del álbum King Kong Groover