Bikini Machine κυκλοφόρησε στις 8 Φεβρουαρίου 1999 από Parlophone UK ως μέρος του άλμπουμ King Kong Groover