В начале 2000-х Лемми испытывал не менее сильное, чем всегда, отвращение к положению дел в мире – в песне Brave New World («Дивный новый мир») с альбома Hammered 2002 года он рычал: «Вот оно – начало, рассвет нового века / Мир стал лучше для тебя и для меня… Живем в состоянии постоянной глухой, подавленной ярости / Каждый день на улице стреляют в невинных людей». Но это совершенно не производило впечатления старческого брюзжания – напротив, всегда оставаясь верным себе, Лемми вскоре предстояло стать круче прежнего (но надо подчеркнуть, что на это ему было глубоко насрать). Motörhead продолжали тур в поддержку Hammered весь 2003 год (в том числе в ходе этого тура они шесть недель ездили по США с Iron Maiden и Dio), а тем временем их начало открывать для себя новое поколение свободомыслящей молодежи – благодаря сотрудничеству с рестлером и актером Triple H[79]
и рестлинговой компанией WWE, а также благодаря тому, что Ace of Spades была использована в игре Tony Hawk’s Pro Skater 3 для PlayStation. В то же время в сторону Лемми начали поглядывать «продвинутые» и «грамотные» меломаны.В феврале 2004 Motörhead были приглашены сыграть в лондонском Королевском театре в Ковент-Гардене в рамках рекламной акции «Одна потрясающая неделя в Лондоне», предназначенной для привлечения в британскую столицу туристов: таким образом, впервые стекла в Королевском театре чуть не лопнули вдребезги под натиском группы такого звукового размаха. Сигнал был недвусмысленным: Motörhead было суждено вскоре обрести новую актуальность, и внезапно широкая публика заинтересовалась этим «Лемми» – человеком, игравшим в первой британской группе, побывавшей за железным занавесом, человеком, работавшим роуди у Хендрикса, человеком, при чьем участии экстремальный психоделический рок прочно занял место в британских мозгах, человеком, создавшим самую громкую рок-н-ролльную группу в истории. Неистощимое богатство словесного творчества Лемми тоже получило внимание широкой публики, пусть и запоздалое. Общенациональная британская газета The Guardian опубликовала большую статью о Лемми в 2004 году, а в 2005 году за ними последовала The Independent и другие издания.
Также Лемми всерьез обратился к собственным музыкальным корням. В 2000 году он вместе с гитаристом Дэнни Б. Харви и барабанщиком по имени Слим Джим Фэнтом, ранее игравшим в The Stray Cats, принял участие в альбоме-трибьюте Элвису (Swing Cats, A Special Tribute to Elvis), и оказалось, что это трио работает настолько легко, что все трое решили: такому сайд-проекту стоит уделить время. Группа The Head Cat оказалась не просто способом отдать дань уважения таким героям, как Бадди Холли, Эдди Кокрэн и Джонни Кэш, но и возможностью выражения, которая приносила Лемми огромное счастье. Эта группа не только не мешала Motörhead – можно сказать, что она помогла им и дальше покорять новые вершины, дав Лемми возможность переключиться и погрузиться в звучание, бывшее элементом его ДНК, но не имевшее перспектив в рамках более тяжелой музыки Motörhead (что слышно на альбоме 2011 года Walk The Walk… Talk The Talk).
В это же время Лемми начал делать собственные записи, намереваясь однажды выпустить сольный альбом. Он сосредоточился на той музыке и тех стилях, которые по-настоящему любил, и сотрудничал с Дейвом Гролом, The Reverend Horton Heat, The Damned, Джоан Джетт и Skew Siskin. Надо сказать, что в результате этот проект развивался в неспешном темпе, но Лемми занимался им с удовольствием и планировал довести его до конца.
Развлекаясь с проектами на стороне, Лемми работал над следующими несколькими альбомами Motörhead так же поглощенно, как и всегда. Выпущенный в 2004 году Inferno был настоящей бомбой и оправдывал все ожидания: продюсер Кэмерон Уэбб придал звучанию группы новую остроту и убедительно доказал, что способен работать с их чисто английским сарказмом, но также на этом альбоме имелся чудесный акустический рок-н-ролльный номер Whorehouse Blues, в котором Лемми сыграл на губной гармонике. Также увидел свет проект Дейва Грола Probot, включающий немыслимо прекрасную коллаборацию с Лемми, Shake Your Blood. Лемми также нашел время зачерпнуть из кладезя своего остроумия: Motörhead переделали свою песню You’d Better Run в You’d Better Swim для саундтрека к полнометражному мультфильму «Губка Боб Квадратные Штаны».