Preston har opptrådt med artister som: Frank Zappa, Lou Rawls, Al Jarreau, Nat King Cole, Billy Daniels, Johnnie Ray, Vaughn Monroe, Connie Francis, Herbie Mann, Elvin Jones, Charlie Haden, Art Davis, Paul Bley, Carla Bley, Joe Beck, Shorty Rogers, Leo Sayer, Charles Lloyd, Nelson Riddle, J. R. Monterose, Flo & Eddie (Howard Kaylan & Mark Volman fra The Turtles) Yusef Lateef, Don Ellis, Meredith Monk, Bobby Bradford, Michael Mantler, John Lennon og Yoko Ono.