בסוף 1964, פייג' התקרב לגבי האפשרות להחליף את אריק קלפטון ב-Yardbirds, אך הוא סירב מתוך נאמנות לחברו. בפברואר 1965, קלפטון עזב את ה-Yardbirds ופייג' הוצע באופן רשמי את מקומו, אך לא רצה לוותר על הקריירה הרווחית שלו כמוסיקאי סשן ודאג לבריאותו בתנאים של סיבוב הופעות, הוא הציע לחברו ג'ף בק. ב-16 במאי 1966, המתופף קית' מון, הבסיסט ג'ון פול ג'ונס, מקלדת ניקי הופקינס, בק ופייג' הקליטו את השיר "Beck's Bolero" באולפני IBC בלונדון. החוויה נתנה לפייג' את הרעיון להקים סופר-קבוצת חדשה שבה היו בק, יחד עם ג'ון אנטוול מ-The Who על הבס ומוון על התופים. עם זאת, חוסר בווקאי איכותי ומקשיים חוזיים מנעו מהפרוי הפרויקט להגיע לאוויר. במהלך הזמן
חוסר זמר איכותי ובעיות חוזיות.