Gone foi lançado em 14 de abril de 2003 por Mute como parte do álbum Dead Cities, Red Seas & Lost Ghosts