Producer Gus Dudgeon bad Johnstone om at spille på Bernie Taupins soloalbum, hvilket resulterede i et møde med Elton John og Johnstone spiller på hans album Madman Across the Water (1971). Efter at have spillet på albummet, blev han inviteret til at deltage band som fuldgyldigt medlem.