Nat se involucró en varios otros conjuntos durante la década, incluyendo la Paris Reunión Band y la Riverside Reunion Band - eran un grupo del bop que se formó inicialmente en el Monterey Jazz Festival en 1993 y después viajó a Europa en 1994.