Solo permanece con la banda un año, en el que se graba el disco Child is father to the man, dejando después su puesto a Lew Soloff, en 1968.
En 1971 organiza un supergrupo de jazz rock, con Billy Cobham, John Abercrombie y su hermano Michael Brecker, llamado Dreams, con el que graba dos discos.
Entre estas bandas, Randy colabora con Horace Silver, Janis Joplin, Stevie Wonder y Art Blakey.
La banda Soulbop, con el saxofonista Bill Evans; con Benny Golson y Curtis Fuller, en un homenaje a Art Blakey; o con la super big band de jazz experimental GRP All Stars, del pianista Dave Grusin y Larry Rousen, junto con figuras del jazz como el pianista Russell Ferrante (Yellowjackets), el trompetista cubano Arturo Sandoval, el saxofonista Eric Marienthal, el percusionista peruano Alex Acuña, el flautista Dave Valentin (Tito Puente), el bajista John Patitucci (Chick Corea) y el baterista Dave Weckl (Chick Corea), entre muchos otros.
Posee un sonido muy parecido al de Lee Morgan, quizás porque tuvieron el mismo profesor en su Filadelfía natal.