Randall spielte 1972 Gitarrensolo in Steely DansReelin’ in the Years, das von den Lesern des Guitar World Magazins auf Platz 40 der besten Gitarrensolos gewählt wurde.[1]Jimmy Page, der Gitarrist von Led Zeppelin, hat dieses Gitarrensolo als sein Lieblingssolo aller Zeiten bezeichnet.[2]
Randall lernte erst Klavier und wechselte mit 9 Jahren zur Gitarre.[4] 1963 lernte er Richie Havens kennen, 1968 dann Donald Fagen und Walter Becker. Dieser Kontakt führte 1972 zu seiner Mitarbeit beim ersten Steely Dan Album Can’t Buy a Thrill. Obwohl er die Einladung ablehnte, ständiges Mitglied von Steely Dan zu werden, spielte er auch auf den Alben Katy Lied (1975) und The Royal Scam (1976), wo er je ein Solo auf Sign in Stranger und Green Earrings spielte.