The track is called "Do Ya Thing" and mixes classic Albarn-Gorillaz, Murphiness, and an epic flow by Mr. 3000. You can hear for yourself over at Listen Before You Buy.
I'm guessing the part at the end when someone keeps saying "can we get an Outkast album now?" isn't part of the song yet I totally agree.
**UPDATE: You can now download the track for free over at Converse's website. Do it!