Bongo Congo werd uitgebracht op 24 januari 2007 door VP Music Group, Inc. als onderdeel van het album Notorious