Nightmares è stato pubblicato il 1 gennaio 1993 da Cruz Records come parte dell'album Getting Even