Nightmare è stato pubblicato il 1 gennaio 1996 da UMC (Universal Music Catalogue) come parte dell'album Michael Flatley's Lord of the Dance