Machete è stato pubblicato il 1 gennaio 1987 da Virgin Records come parte dell'album Walker