Незадолго до начала записи New Tattoo ударник группы Томми Ли горячо поспорил со своей женой Памелой Андерсон, что, в конечном итоге, привело к его тюремному заключению[2]. Вслед за этим руководство Elektra Records расторгло 17-летний контракт с Mötley Crüe, вследствие чего группа была вынуждена сформировать собственный лейбл — Mötley Records[2]. Во время своей отсидки Томми Ли принял решение покинуть коллектив и основать собственный проект. Он остался с Mötley Crüe на гастролях в поддержку Greatest Hits, но по окончании тура воплотил своё решение в жизнь, создав группу под названием Methods of Mayhem[3].
Запись New Tattoo началась в 1999 году, под руководством продюсера Майка Клинка. Место ударника занял давний друг Винса Нила Рэнди Кастилло, долгое время работавший ударником в группе Оззи Осборна. Коллектив поставил перед собой задачу вернуться к раннему, коммерчески успешному звучанию. Готовый материал Никки Сикс описал как продолжение альбома 1989 года Dr. Feelgood[3]. Тем не менее, альбом не оправдал ожиданий. Он получил весьма сухие отзывы критиков, и был продан в количестве всего 203 000 экземпляров (по состоянию на апрель 2008 года)[4]. Незадолго до начала тура в поддержку записи Рэнди Кастилло тяжело заболел и его пришлось заменить ударницей группы Hole Самантой Мэлоуни. 26 марта 2002 года Кастилло умер[5].
США
