When Metallica Ruled the World Extras – „James On Writing «Enter Sandman» Lyrics”, co zawierało w sobie nawiązania do SIDS. Po raz pierwszy w historii zespołu, Ulrich i producent Bob Rock powiedzieli Hetfieldowi, że mógł napisać lepsze słowa. Mimo to, zdaniem Ulricha, utwór ten był wstępem, motywem przewodnim całego albumu, nawet wtedy, gdy jeszcze nie zostały ukończone słowa.
Demo zostało nagrane 13 września 1990. Większość albumu została nagrana w Los Angeles, w One on One Studios, pomiędzy październikiem 1990 i czerwcem 1991, jednak Hetfield, Ulrich i Rock nagrywali także przez tydzień w Vancouver, na przełomie kwietnia i maja 1991. Jako pierwszy produkowany przez Boba Rocka, nowy album był nagrywany w znacznie inny sposób niż poprzednie. Zasugerował muzykom, aby nagrywali grając razem, zamiast rejestrować osobno wszystkie ścieżkiBob Rock.. Classic Albums: Metallica – The Black Album. [DVD]. Eagle Rock Entertainment.. Ścieżka głównego riffu Enter Sandman składa się z trzykrotnie nagranych i nałożonych na siebie partii Hetfielda, którą sam określał mianem „Ściany gitar”. Partię perkusji nagrano i złożono z niemal 50 fragmentów, ponieważ Ulrich nie nagrał od razu całego utworu, pracując osobno nad kolejnymi elementami, aby uzyskać zamierzoną przez zespół „intensywność”.