Gone dirilis pada 14 April 2003 oleh Mute sebagai bagian dari album Dead Cities, Red Seas & Lost Ghosts