Bongo Congo fue publicado el 24 de enero de 2007 por VP Music Group, Inc. como parte del álbum Notorious