Bikini Machine è stato pubblicato il 8 febbraio 1999 da Parlophone UK come parte dell'album King Kong Groover