I missed this 2002 compilation completely. I only found it by searching Prince Paul in the Seattle Public Library website. This project also included De La Soul, Phife Dawg, and Coolio among others. Prince Paul's contribution makes me think that maybe I should watch more cartoons..
Here's Prince Paul with some Tic Tacs.