The release of a new A Tribe Called Quest album was announced before January 2016 .
In August 2016 , Epic Records CEO L.A. Reid revealed that the label would be releasing a new A Tribe Called Quest album in the near future .