Затем последовали выступления в Британской Колумбии, Вашингтоне, Орегоне, Калифорнии, Аризоне, Юте, Неваде, Нью-Мексико, Колорадо, Техасе, Оклахоме, Канзасе, Нью-Йорке, Северной Каролине, Теннесси и Флориде.
21 августа на концерте в «Bicentennial Park» в Майами Роб Хэлфорд из «Judas Priest» присоединился к группе, чтобы сыграть версию классической песни «Priest» «Rapid Fire». В почетном для обеих групп выступлении старое встретилось с новым. Или это «Metallica» медленно, но верно отходила к старой гвардии и присоединялась к Хэлфорду?
В октябре 1994 года «Metallica» начала репетировать материал для нового альбома. В том же месяце «Immortal», дочерняя компания «Epic», выпустила дебютный альбом группы под названием «Когп». Нервный, параноидальный альбом с тем же названием продавался огромным тиражом, хоть не отличался ни оригинальностью, ни качеством. Для описания этой музыки с явным отпечатком хип-хопа СМИ начали использовать новый и немного расплывчатый термин «ню-метал».
Естественно, понятие «ню-метал» возникло в противовес «старому» металлу.
В феврале 1995-го «Metallica» вместе с Бобом Роком и инженером Рэнди Стаубом начала записывать свой шестой студийный альбом в студии «The Plant Studios» в Саусалито, Калифорния. Студия находилась сравнительно недалеко от места, где жили музыканты, и потому атмосфера была совершенно иной, чем на предыдущих записях: энтузиазм группы только возрастал, и после нескольких месяцев репетиций у них было больше песен, чем нужно. Вопрос о том, что делать с таким количеством материала, решился не сразу.
За исключением нескольких крупных событий, 1995 год был проведен вдали от глаз общественности. 23 августа группа вышла из тени ради короткого тура «Escape From The Studio» («Побег из студии»), начавшегося с эксклюзивного концерта для фанатов в лондонском «Astoria», где впервые были исполнены две новые песни — «2 х 4» и «Devil’s Dance». Спустя неделю «Metallica» решилась на неожиданный шаг, приняв участие в так называемом «Самом холодном шоу мира» в городе Туктояктуке канадской провинции Юкон. Концерт, получивший название «Molson Ice Party» («Ледяная вечеринка „Molson»»), был спонсирован пивоварней «Molson Breweries» и проведен для пятисот победителей конкурса, которых привезли туда чартерным рейсом. Ареной служил огромный шатер в форме клевера, подогревавшийся топливными батареями.
14 декабря, после очередных студийных сессий, «Metallica» великолепно выступила в «Whisky A Go-Go» в честь пятидесятилетия вокалиста «Motorhead» Лемми. Переодев шись «под Лемми» — черные парики, белые ковбойские сапоги, — участники группы сыграли песни «Overkill», «Damage Case», «Stone Dead Forever», «Too Late Too Late», «The Chase Is Better Than The Catch», «We Are The Road Crew» и вариации на тему «Overkill», оставив неизгладимое впечатление. В 2001 году я спросил Лемми, понравились ли ему его песни в исполнении «Metallica». Ответил он, как всегда, с ехидством: «Да, они ничего. Думаю, прикольнее всего у них получилась „Too Late Too Late». Очень весело было слушать, как Джимми имитирует мой голос, ведь у него это откровенно не получалось. Они, видимо, думают, что достаточно просто орать, но они ошибаются. Мой голос неповторим».