Позднее Ньюстед рассказал «Classic Rock»: «У меня это в голове не укладывается. Я просто в шоке… Как их фанат, я очень разочарован их решением. Они могли вернуться триумфально, прихватив «In Flames», «SYL» и «Voivod» — группы, которые действительно заслуживают внимания. Такая возможность есть только у «Metallica». Неужели они думают, что продадут на гребаную пару тысяч билетов больше, если с ними будут выступать «Linkin Park» или как там их? Нет, до сих пор есть люди, которые хотят металла, и очень жаль, что группу это не волнует».
А кто-то просто хотел позлить «Metallica». По некоторым данным, панк-группа из канадского города Эдмонтон использовала такую рекламную утку — назвала себя «Metallica», после чего получила письмо от Джилла Пиетрини, адвоката «Metallica» из конторы «Manatt, Phelps & Phillips», с требованием прекратить подобные действия. В письме Пиетриии написал вокалисту Блэйру Уильяму Пигготу следующее: «Ваше использование названия «Metallica» вызывает у группы особое недоумение в свете того факта, что вы признались как минимум в одном интервью, что «знаете, что это запрещено»… «Metallica» может обратиться в суд, потребовать возмещения серьезного материального ущерба и добиться судебного постановления, запрещающего любые акты нарушений авторских прав как в США, так и в Канаде».
Однако в тот период, похоже, ничто не могло помешать «Metallica». Фанаты потихоньку осознавали, что 2003-й станет для группы поворотным годом, и вот 24 декабря вышло долгожданное сообщение о том, что найден новый басист. Среди тех, кто, по слухам, претендовал на это место, были басист «Kyuss»/«Unida» Скотт Ридер, Дэнни Лонер из «Nine Inch Nails», Эрик Авери из «Jane's Addiction» и — что забавно — даже бывший участник группы Мэрилина Мэнсона Твигги Рамирес. Но в конце концов почетное место Клиффа Бертона и Джейсона Ньюстеда занял не кто иной, как Роберт Трухильо, бывший участник хард-рок группы «Sui-cidal Tendencies» и басист Оззи Осборна. Пресс-релиз «Metallica» гласил следующее: «Мы счастливы поделиться с вами новостью: в нашей семье появился еще один брат… Мы знаем Роба и восхищаемся им еще с начала 1990-х, когда он играл в легендарной кроссовер-группе «Suicidal Tendencies». Мы познакомились с ним, когда играли вместе с «Suicidal» в Европе в 1993 году в турне «Nowhere Else То Roam». Нас восхитил ревущий бас Роба и его неподражаемое поведение на сцене — все это мы еще раз наблюдали в летнем туре 1994 года «Summer Shit», в котором мы объединили силы с «Suicidal»». Сам Трухильо добавил: «Я пребываю в невероятном восторге и волнении и с нетерпением жду своей следующей поездки с братьями из «Metallica». Это шаг вперед!»
Ларс был вне себя от радости: «Когда Роб впервые приехал в Сан-Франциско, чтобы сыграть с группой, между нами всеми будто искра пробежала. Это не описать, но мы все почувствовали эту искру. Сразу после пробы Боб Рок сказал нам, что музыка звучала как взлет «боинга»! Я счастлив, что мы снова в полном составе… За последние два года, которые мы провели втроем, я многое понял о себе, о Джеймсе и Кирке и о «Metallica» в целом. И в две тысячи третьем году, после долгих поисков и сомнений, просто офигенно принять в наши ряды Роба. Не могу даже выразить, насколько потрясающе снова быть в полной силе».
Кирк добавил: «С самой первой репетиции Роб просто ошеломил нас силой звука. Он работал пальцами, как когда-то Клифф Бертон, и нам это очень понравилось. Он был неподражаем по всем фронтам. Его гитара звучит отлично, и при этом он просто потрясающий, целостный парень». А вот мнение Джеймса: «Через его пальцы проходит невероятная мощь. Он как сгусток энергии, но при этом спокоен, опытен и выдержан. Роб многое может нам предложить, и у него идеальный характер. Он горит, он готов, он уловил мощь «Metallica» и помогает ей расцвести».
Выбор Трухильо в качестве басиста был очень мудрым. Феноменальный музыкант, он дополняет дьявольскую четкость риффов Хэтфилда, не перекрывая Ларса. Как и Клифф, он остро чувствует мелодию, но, в отличие от Бертона, его скорее притягивает фанк, а не классика. Хотя он лучше известен своим размашистым стилем, пронизавшим «Suicidal Tendencies» и сайд-проект «Infectious Grooves», вскоре после вступления в «Metallica» Роб признался, что здесь он вряд ли найдет применение такому стилю исполнения. Однако, похоже, для «Metallica», и особенно для Хэтфилда, был важен не столько музыкальный талант нового басиста, сколько его непоколебимая, целостная натура: возможно, после всех передряг, через которые прошла группа, ей хотелось увидеть в своих рядах человека, способного не только предаваться творческим порывам, но и поддерживать своих коллег.