Singelen «Clint Eastwood» ble sluppet 5. mars 2001. Blandingen av ukontrollert hiphop, simpel skrekkmusikk og en hjemsøkende munnspillsolo falt i smak rundt om i verden og sendte Gorillaz inn i verdens søkelys. På grunn av dette ble Hotmail-kontoen til de oppdiktede bandmedlemmene oppgitt (og senere hacket), og innboksene deres på den offisielle siden ble aldri fornyet. Senere samme måned ble Gorillaz' første hele album, , sluppet, og derfra fikk man singlene «Clint Eastwood», «19-2000», «Rock the House» og «Tomorrow Comes Today». Hver og en av musikkvideoene hadde løsslupne og lattervekkende historier og bilder, og det meste var animert.