Yeah I remember that, but when they showed it on Toonami it was as Kenna's "Hellbent" video rather than this music. They showed a bunch of Gorillaz videos too.
I remember this video as being the music video for Kenna's "Hell Bent"...
http://www.metacafe.com/watch/sy-18502716/kenna_hell_bent_offi cial_music_video/