Запись пластинки «Walking Into Clarksdale» заняла почти целый год. Дуэт сумел несколько отойти от соблазна бесконечной переработки старого репертуара, и записал новый материал. Стилистически вновь записанная музыка несла на себе как отпечаток зеппелиновского прошлого, так и влияние последней, совместной, работы Пейджа и Планта. Банальностью наши друзья никогда не страдали, и музыка их новой пластинки оказалась весьма любопытной и по-своему неповторимой. И самое главное — в ней сохранялась внутренняя свобода, так характерная для времен «Led Zeppelin». 20 апреля 1998 года диск поступил в продажу одновременно во всем мире. К этому времени Пейдж и Плант находились в новом мировом турне, стартовавшем в Европе и предпринятом в поддержку новой пластинки. Гастрольную группу составляли все те же Чарли Джонс, Майкл Ли и Найджел Итон на клавишах. В мае группа перебралась в Северную Америку, где пробыла почти до двадцатых чисел июля. После участия в паре европейских фестивалей квинтет в сентябре вернулся в США и Канаду, а в ноябре концертировал в Великобритании. Затем снова гастроли в Европе. В январе и феврале следующего года были запланированы гастроли по Японии и Австралии. И тут Роберт решил «соскочить». Трудно сказать, что было тому причиной, но Плант категорически отказался продолжать сотрудничество с Пейджем. Джимми был просто в шоке, поскольку парочка едва не попала под штрафные санкции. Осталось не совсем ясным, что повлияло на решение Роберта — то ли существенно снизившийся энтузиазм публики, то ли необходимость в тысячный раз перепевать старый «золотой» материал (в концертном туре звучали лишь три композиции с нового альбома). В итоге Роберт возобновил сольную деятельность. Пейджу не оставалось ничего другого, как последовать его примеру. Как на грех, после почти пятилетнего молчания в сольное турне отправился и Джон Пол Джонс, раскручивая свой сольный альбом «Zooma», в котором он продемонстрировал не только свойственный ему высочайший музыкальный интеллект, но и почти термоядерную энергетику. Последнее было настолько неожиданно и нехарактерно для незаметного и скромного басиста!.. Летом 1999 года состоялось клубное турне по Англии Роберта Планта с группой «Priory Of Brion», которое в июне 2000 года плавно перетекло в европейский тур, продолжавшийся до декабря того же года. В интервью Плант отрицал планы по записи нового альбома и сказал, что это его не интересует.
Джимми Пейдж после пары сольных концертов в октябре 1999-го отправился в недельное турне по Америке с группой «Black Crowes», в ходе которого был записан двойной «живой» альбом «Live At The Greek», который позднее, по опросам многих музыкальных изданий, был признан Альбомом года. 2000 год Пейдж провел в сольном турне начиная с июня, но затем травма спины выбила Джимми почти на полтора года. Весь 2001 и три месяца 2002 года Пейдж лечился и восстанавливался в домашней обстановке.
Джонс, наоборот, набрал мощные обороты и гастролировал всю осень и зиму 1999 года, весну и лето 2000 года, а осенью 2001 — го «раскручивал» свой очередной сольный альбом «The Thunderthief», выполненный в стилистике жесткого «индастриэла». Джонс сам пел и играл на многих инструментах, привлекая при этом на ведущую гитару такого авторитета, как Роберт Фрипп (Robert Fripp) из группы «King Crimson». Пожелаем же талантливому басисту — который, кстати, в 1995 и 1996 годах вел на одном из национальных американских каналов видеошколу для начинающих бас-гитаристов — и просто хорошему человеку удачи.
Плант в апреле 2001 года начал европейский тур с новой своей группой «Strange Sensation». Это был почти акустический проект, который играл на несколько любительском уровне. На 15 июля у Планта был намечен концерт в Санкт-Петербурге, но он был отменен по какой-то надуманной причине.