Consequence also joined ACTQ to perform classics and new material.
The 2017 festival line-up also includes Pet Shop Boys, Danny Brown, Justice, and Little Dragon.
Organizers say they made the initial announcement “prior to confirming all participants.”
More names have been confirmed for this year’s ceremony.
The festival spot is A Tribe Called Quest’s first announced performance since 2013.
He told BBC Radio 1 listeners “we don’t intend on stopping.”
Busta Rhymes also dropped by to support the New York City rap group.
Some finer points behind the Toronto singer’s new album, including a production credit from A Tribe Called Quest’s Ali Shaheed Muhammad.
The group’s final album, We Got It From Here… Thank You 4 Your Service, sold 135,000 equivalent album units in its first week.
The rap group also shattered the record for the longest wait between No. 1 albums.
The intersection of 192nd St and Linden Boulevard was renamed Malik “Phife Dawg” Taylor Way.
Q-Tip and Trevor Noah discussed the political overtones of We got it from Here... Thank You 4 Your service.
Phife comes to life in the We got it from Here visual.
The full version drops tonight.