Auf zwei Alben, die Nelson bis 1968 für Impulse Records aufgenommen hat, arbeitete er mit Musikern zusammen, die bei dieser Gelegenheit ein exotisches Instrument spielten: ein elektrisches Cembalo. Auf “Happenings” (1966) war Nelsons Partner der großartige Pianist Hank Jones, auf dem musikalisch etwas leichtgewichtigeren “Soulful Brass” (1968) der Entertainer/Showmaster Steve Allen.