Damit hatte kaum noch jemand gerechnet: A Tribe Called Quest veröffentlichten 2016 mit "We Got It From Here… Thank You 4 Your Service" ihr erstes neues Album seit 18 Jahren.

Mit der Single 'We The People....' gab es bereits einen ersten Vorgeschmack auf das Album. Der Track zeigt, dass Q-Tip, Ali Shaheed Muhammad, Jarobi White und der kurz zuvor verstorbene Phife Dawg auf der Platte ebenso philosophisch, sozialkritisch und politisch auftreten wie in ihren früheren Werken, dabei jedoch schärfer und direkter denn je klingen.