A finals de 1964, Page va ser abordat sobre la possibilitat de reemplaçar Eric Clapton als Yardbirds, però va declinar per lleialtat al seu amic. El febrer de 1965, Clapton va deixar els Yardbirds i Page va ser oferit formalment el seu lloc, però no estava disposat a renunciar a la seva lucrativa carrera com a músic de sessió i preocupat per la seva salut en condicions de gira, va suggerir al seu amic Jeff Beck. El 16 de maig de 1966, el bateria Keith Moon, el baixista John Paul Jones, el tecladista Nicky Hopkins, Beck i Page van enregistrar "Beck's Bolero" als IBC Studios de Londres. L'experiència va donar a Page una idea per formar un nou supergrup amb Beck, juntament amb John Entwle de The Who al baix i Moon a la bateria.
Falta de cantant de qualitat i problemes contractuals