También en 1998, el pianista se reunió con Redman para el álbum "Timeless Tales" del saxofonista, y tocó con el cantante country Willie Nelson.