 In 1969, he joined the band Seatrain, opting for that band rather than joining Wilson Pickett in Muscle Shoals.In 1970, Randall signed with the Robert Stigwood Organization, which managed Cream, The Bee Gees, John Mayall, and The Staple Singers.He formed a band called Randall's Island, which recorded a few albums on Polydor.