Das erste Lied, das die Gorillaz aufnahmen, war Ghost Train. Es wurde später als B-Seite der Single Rock the House und auf der Kompilation G-Sides veröffentlicht. Die ersten Musiker hinter den Gorillaz waren Albarn, Del tha Funkee Homosapien und Dan the Automator; die drei hatten zuvor für Deltron 3030 am Song Time Keeps on Slipping zusammengearbeitet.