Новый участник

Летом 2001 года произошла ещё одна замена. Гитарист J.J. Righteous совсем потерял форму из-за наркотиков и участники Mushroomhead поставили его перед выбором — бросай наркотики или уходи из группы. J.J. ушёл. Его место занял Марко «Bronson», который неплохо играл на гитаре. А семплистом стал Рик «Stitch» Томас, который до этого печатал для Mushroomhead футболки.

Universal

К августу 2001 года Mushroomhead оказались перед трудным выбором. Лейбл Eclipse Rec. в силу ограниченности своих возможностей не мог обеспечить группе достойного распространения её музыки. Mushroomhead не могли устроить турне, снять клип и просто развиваться дальше. Позже в интервью журналу «Rock Sound» Skinny признался, что в этот период группа была на грани распада: участники твёрдо решили, что к концу декабря 2001 года Mushroomhead или должен выйти на новый более высокий уровень или полностью прекратить своё существование. Группу спас звукозаписывающий гигант Universal Records, сделавший Mushroomhead предложение, от которого они не могли отказаться. Мэйджоры пообещали группе полмиллиона долларов на начальную раскрутку, съёмку клипа и контракт на 3 альбома. Это было то, что Mushroomhead честно заработали своим трудом за все эти годы, и Стив Фэлтон принял предложение, подписав контракт в сентябре 2001. Тут же на группу посыпались упрёки в продажности, на что участники всегда отвечали, что без поддержки Universal группа была бы обречена на распад. Альбом «XX» был переиздан на новом лейбле 4 декабря 2001 года. Все песни опять перемикшировали, а некоторые даже записали заново, включая «Fear Held Dear» и «Too Much Nothing», добавив ещё кавер на песню Pink Floyd. Обложку оставили прежней и на ней был изображен J.J. Righteous, который уже не был в составе, а Stitch на фото наоборот не было. Альбом дебютировал на 178 месте в Billboard Top 200 Albums Chart. Старому лейблу группы — Eclipse такое положение дел не понравилось, и они подали на группу в суд за несоблюдение условий контракта.

Первый видеоклип

13-14 октября 2001 года в Санта-Монике (Калифорния) прошли съёмки дебютного клипа группы на песню «Solitaire/Unraveling». Режиссёром стал Dean Karr, известный по работе с Marilyn Manson, Mudvayne, Iron Maiden, Slayer и др. До этого Jeff носил маску, но Dean придумал снять её для того, чтобы зритель видел мимику певца — то что он это поёт (если бы он был в маске, многие бы не поняли что в группе 2 вокалиста). А так как волосы у Jeff тогда ещё были и бриться налысо он не очень-то и хотел, то ему раскрасили только лицо и подстригли «под ёжика». Как говорил сам Джефф, из него сделали «человека-спичку».

Мировое турне

2002 год был для группы годом туров. Mushroomhead попали на Ozzfest 2002, впервые выехав за океан — в Европу. Они отыграли шоу в Великобритании, Ирландии, Нидерландах, Германии, Австрии, Италии, Франции, приобретя новых поклонников.

XIII

В начале февраля 2003 года Mushroomhead засели за написание нового альбома. Работа над ним кипела вплоть до 11 марта. 32 дня без выходных, по 15 часов в сутки Mushroomhead работали над новым материалом. Продюсером как всегда выступил Steve, однако на 2 песнях («Sun Doesn’t Rise» и «Nowhere To Go») ему помогал Джонни К (Disturbed) из Чикаго. Когда всё было готово, Mushroomhead поехали в Лос-Анджелес, чтобы смикшировать написанные треки с Matt Wallace (Faith No More, Deftones).

14 октября новое творение группы под названием «XIII» вышло в свет, сразу же заняв 40 место в Billboard Top 200 Albums Chart, 12 место в Billboard Alternative Albums Chart и 7 место в Billboard Hard Rock Albums Chart. Кроме того, на песне «Dream Is Over» поёт Дженс Кидмен из знаменитой группы Meshuggah. Дженс со товарищами подружился с Mushroomhead во время тура Ozzfest 2002, и поэтому охотно согласился поучаствовать в записи альбома.