Неудивительно, что Джон Пол Джонс тоже несколько досадовал, что не может делать что-то другое. ‘Межденно сходя с ума’, играя сентиментальный вздор в самое волнующее, самое творческое время в истории популярной музыки. Как и Пейдж, Джонс отчаянно желал принять участие в происходившем в Лондоне и где бы то ни было, как то делали The Beatles, Pink Floyd, Cream, Хендрикс и прочие. Однако в отличие от Пейджа он не знал, как подступиться к этому, думая, что он уже упустил свой шанс. «Это уже слишком», — жаловался он своей жене Мо. Но он не демонстрировал настоящего стремления что-либо изменить. Даже когда она ответила ему, показав статью в Disk & Music Echo, в которой говорилось, что Джимми Пейдж ищет музыкантов, которые готовы присоединиться к нему в новой версии The Yardbirds, он сначала только отмахнулся. «Я был сыт по горло сессионной игрой, а моя жена сказала: „Позвони ему“. Я ответил: „Хм, это не очень хорошая идея“. Но она настаивала: „Позвони ему!“ И я позвонил, сказав: „Слышал, тебе нужен басист“, — и он ответил: „Да, и я собираюсь посмотреть певца, который знает ударника, — ими оказались Роберт и Джон. — Я кликну тебя, когда вернусь“».
Годы спустя Пейдж расскажет о разговоре с Джонсом в июне 1968 года во время записи альбома Донована ‘The Hurdy Gurdy Man’. «Я играл, а Джон Пол Джонс следил за музыкальной аранжировкой. В перерыве он спросил меня, нужен ли мне будет басист в новой группе». Воспоминания Джонса, однако, отличаются. «Возможно, мы и говорили о чем-то подобном», — сказал он, когда мы обсуждали это в 2003 году. Но так как именно он формировал группу, он замечает, что Пейдж не был приглашен на ту самую сессию (знаменитые непонятные гитарные партии были исполнены Аланом Паркером). Во всяком случае, он считает, что эта история основана, возможно, на «неопределенной фразе, которую я мог произнести» либо на более ранней сессии для ‘Sunshine Superman’ Донована, либо, что более вероятно, на совершенно другой сессии примерно в то же время, где они с Пейджем работали вместе для певца Кита де Грута, восходящей звезды в глазах продюсера Рэга Трэйси, который собрал вместе для записи хорошую звездную команду, включающую в себя Пейджа, Джонса, Ники Хопкинса, Альберта Ли, Биг Джима Салливана, саксофониста Криса Хьюза и ударника Клема Каттини. К сожалению де Грута, получившийся альбом ‘No Introduction Necessary’ был провалом. Но именно там, по предположению Джонса, впервые было посажено семя его совместной работы с Пейджем или чего-то даже более постоянного.
Пока жена не подтолкнула его взять и позвонить Пейджу и подтвердить свою готовность помочь, он не понимал, что идея вдруг обрела конкретную форму, и несколько следующих дней Джонс нетерпеливо ожидал, когда Пейдж перезвонит ему. Он был немногословным, несколько профессорского склада человеком, и не в его характере было предвосхищать что-либо. Тем не менее, он допускал, когда рассказывал об этом впоследствии, что «чувствовал: с Джимми может что-то получиться». Он уже играл на записях The Yardbirds, работал с Пейджем во множестве разных обстоятельств. Как он сказал: «Я не особенно интересовался блюзом. Меня больше интересовал репертуар лейблов Stax, Motown и подобных. Но Джимми обещал нечто отличающееся от обычной играющей в одном стиле блюзовой группы».