Durante una recente intervista a Gibson TV, Bob Rock, noto produttore musicale ha raccontato alcuni aneddoti durante la lavorazione del Black Album e racconta di una discussione con il batterista Lars Ulrich riguardo alla scelta del singolo per il brano. Come disse il produttore : “Ricordo quando Lars Ulrich mi disse: ”Enter Sandman‘ sarà il singolo’ e io risposi: ‘Cosa?’. Io non non mi ero reso conto del potenziale di quel pezzo, perché ancora mancavano i testi. Io come singolo pensavo più ad ‘Holier Than Thou‘, perché era un up-tempo più energico e la cosa secondo me funzionava. Alla fine venne scelta ‘Enter Sandman‘ e ovviamente fu la scelta giusta”.