Mongo Bongo werd uitgebracht op 5 september 2005 door Honchos Music als onderdeel van het album Fu Cha Cul Cha