With the re-release of A Tribe Called Quest's People's Instinctive Travels and the Paths of Rhythm slated for Nov. 13, the second of the album's three "updates" see's the light of day. After hearing Pharrell's take on "Bonita Applebum" earlier this month, The Fader has premiered Cee-Lo's "Footprints" with a new verse from the Goodie Mob member.

"How was it possible to be so varied, strange, unique, interesting and dope?" Green told The Fader on the influence ATCQ had him. "Then 'Can I Kick It' and 'Bonita Applebum' guaranteed that a brave new world was upon us. I am me, by way of many things, and one them is A Tribe Called Quest."

Green's verse, which kicks in around the 3:50 minute mark, blends in seamlessly with the Tribe classic. The third and final "update" will be J. Cole's take on "Can I Kick It?" The People's Instinctive Travels and the Paths of Rhythm rerelease is to celebrate the records 25th anniversary. Stream the song here.