Gone è stato pubblicato il 7 marzo 1984 da Midnight Records come parte dell'album Dealing with the Dead