Первые шесть месяцев 1991 года прошли для «Metallica» и ее команды спокойно, но в делах. В кулуарах «Metallica» намечался тур невиданного размаха, но до этого еще предстояло записать и свести альбом. Группа засветилась в феврале, когда им вручали «Грэмми» за победу в номинации «Лучшая метал-группа» за версию «Stone Cold Crazy», а затем появилась перед публикой уже только в июле, чтобы сообщить прессе о выходе своих новых сингла и альбома.
3 июля состоялась премьера видеоклипа «Enter Sandman». Режиссером выступил видеооператор «Bon Jovi» Уэйн Ишэм (победитель премии «MTV Video Vanguard Award» за работу с квинтетом из Нью-Джерси). Клип был мрачным и пугающим: он представлял песню (и саму группу) в виде кошмара маленького мальчика, во сне убегающего от таинственного существа, преследующего его. Через два дня в «Phoenix Theatre» в Петалуме, Калифорния, состоялся первый концерт масштабного тура «Wherever I May Roam». Из тринадцати песен сета только две были с нового альбома: «Enter Sandman» (открывающий трек — мудрое решение накануне выхода сингла на эту песню) и «Sad But True». После второго концерта в Петалуме группа улетела с концертами в Европу. 10 августа прошел концерт на стадионе «Gentofte» в Копенгагене — в тот же день вышел «Enter Sandman». А через два дня свет увидел и альбом «Metallica».
Истерия, сопровождавшая выход альбома, по крайней мере, для хэви-метала была беспрецедентной. Многие магазины открылись сразу после полуночи 12 августа, впустив толпы фанатов, спешащих купить альбом. Невероятно, что всего три года назад вышло первое видео группы, которое почти никто не заметил, а теперь «Metallica» только в США смогла продать 600 ООО экземпляров уже за первую неделю. Альбом занял первое место в чарте поп-альбомов «Billboard», где продержался месяц.
Безусловно обрадованная этой новостью, но, вероятно, немного нервничая из-за подобного ажиотажа, «Metallica» отправилась в Польшу на концерт в Катовице, намеченный на 13 августа, а 17-го группа готовилась выступить в Касл-Донингтон вместе с «Motley Crtie», «AC/DC» и «Queen-sryche». Затем тур двинулся в Венгрию, Германию, Швейцарию, Бельгию, Голландию, Австрию, Италию, Францию и Испанию, а 28 сентября должен был пройти самый важный концерт «Metallica» на этом этапе: выступление на Тушинском аэродроме в Москве. 500 ООО фанатов посетили концерт в рамках тура «Monsters Of Rock», где выступали также «AC/DC» и «Pantera». По легенде, Михаил Горбачев лично пригласил группу бесплатно выступить на бывшем военном аэродроме, с развалом Советского Союза превращенном в концертную площадку. Концерт прошел успешно, но был подпорчен жестокостью местной милиции, которая пыталась контролировать неуправляемую толпу путем отлова и избиения пьяной молодежи. Во время концерта Ларе сильно поранил палец.
После трехнедельного перерыва «Metallica» пустилась в очередной этап тура, включивший новый элемент сценического оформления — ромбовидную «змеиную яму», где привилегированные фанаты (победители конкурсов и т. п.) могли наблюдать группу с очень близкого расстояния. Маршрут по Америке к этому времени стал проторенной тропой. Энтузиазм зрителей ощутимо возрос после выступления группы на фестивале «Day On The Green» в Окленде