Demo utworu "Enter Sandman" zostało zarejestrowane 13 września 1990 roku. Rozpoznawalna na całym świecie partia gitary była pierwszym śladem pod tzw. "Czarny Album". Choć muzyka powstała bardzo szybko, James Hetfield przez długi czas nie mógł napisać tekstu - w końcu utwór doczekał się warstwy lirycznej jako jeden z ostatnich na płycie.