Body Body werd uitgebracht op 9 maart 1999 door Def Souf Records als onderdeel van het album The Best Group Never Heard