Společně s prací na novém albu začala kapela hledat nového producenta, protože Rasmussen byl podle názoru členů „moc panovačný“. Nahradil jej Bob Rock. Nahrávání začalo v říjnu 1990 a mělo být dokončeno v březnu 1991. Premiera byla ale vícekrát odkládána; nahrávání skončilo až v červnu. Premiéra desky byla až 12. září. Album dostalo jednoduchý název Metallica, říká se mu také Black Album. Stalo se nejznámějším a mělo také nejlepší prodejnost. Písně se staly tak populárními jako nikdy předtím. 16. března 1999, Metallica získala za 11 miliónů prodaných nosičů Black Album ocenění Diamond Award. Album se stálo jedním z nejznámějších alb v rockové historii. Kapela se od té doby stala mnohem komerčnější. Nestačilo například normální pódium, muselo být ve tvaru „snake pit“ (doslova: nora/hadí past), to znamená trojuhelník s „utrženými“ vrcholky. Nechyběly ani pyrotechnické a světelné efekty.