La sfârșitul anului 1964, Page a fost abordat cu privire la posibilitatea de a-l înlocui pe Eric Clapton în Yardbirds, dar el a refuzat din loialitate față de prietenul său. În februarie 1965, Clapton a părăsit Yardbirds și lui Page i s-a oferit în mod oficial locul său, dar nu a fost dispus să renunțe la cariera sa profitabilă ca muzician de sesiune și îngrijorat de sănătatea sa în condiții de turneu, el i-a sugerat prietenului său Jeff Beck. La 16 mai 1966, bateristul Keith Moon, basistul John Paul Jones, claviaturistul Nicky Hopkins, Beck și Page au înregistrat "Beck's Bolero" în IBC Studios din Londra. Experiența lui Page a dat ideea de a forma un nou supergrup cu Beck, împreună cu John Entwle de The Who la bas și Moon la tobe.
lipsa unui vocalist de calitate și probleme contractuale