同月稍晚，發表同名首張完整錄音室專輯：街頭霸王同名專輯，Gorillaz發行，包含之前的四首單曲《Clint Eastwood》、《19-2000》、《Tomorrow Comes Today》、《Rock the House》。
 

其中的19-2000單曲宣傳MV，算是相當成功的2D+3D動畫為主要表現手法的音樂宣傳片，也建立起無釐頭搞怪為主軸的音樂風格，富有十足幽默的成分，充分展露出Jamie Hewlett，在藝術創作方面的才氣，也造成轟動。
 

歌曲其中的一句台詞： 'get the cool shoeshine，更成為日後其他MV橋斷中的口頭禪。另一個關於Gorillaz有趣的特色，就是因為虛擬樂團的關係，所以他們的許多音樂，都跟不同的音樂製作人合作，製作出不同味道、曲風的音樂，充滿了實驗與嘗試性，這是在真人樂團中比較少見到的現象。
 

而這隻MV，也與音樂製作人，Damien Mendia以及 Stuart Brabury合作，新編曲就叫做： "Soulchild Remix"。