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