They came together when Galea created a dub remix of the single, "Tomorrow Comes Today" ("Tomorrow Dub", which was released as a B-side on the "Tomorrow Comes Today" single), which Damon Albarn liked so much that he asked Galea to remix the whole album Gorillaz.
According to band's autobiography Rise of the Ogre, The Space Monkeys broke into Kong Studios in 2002 while Gorillaz were on tour and stole the master tapes to their "Gorillaz" album. 2-D accidentally forgot to lock the studio doors. Gorillaz discovered this while signing autographs backstage at the Isle of MTV Festival in Portugal. Murdoc was handed a record to sign by a fan which he didn't recognize. It was "Laika Come Home" by Space Monkeyz. Despite what the Space Monkeyz did, Gorillaz praised the album.
- 2002: Spacemonkeyz vs Gorillaz – Laika Come Home
- 2002: Spacemonkeyz vs Gorillaz – "Lil' Dub Chefin'"
- 2002: Herbert Grönemeyer – "Mensch" (Spacemonkeyz Remix)