Al año siguiente, Dianne y Billy producen su primer álbum para el sello "Palo Alto" titulado: "Welcome To My Love" En 1986 Reeves, se instala en Nueva York y tras grabar su segundo álbum, en el que se aprecia mucho la influencia de Harry Belafonte: "Fore Every Heart" (Palo Alto) regresa a la costa Oeste donde ambos deciden formar un trío con el que realizan una amplia gira por todos los Estados Unidos.

Esa noche Bruce Lundvall, presidente de Blue Note Records, está entre el público y tras escucharla la invita a entrar en su discográfica, una decisión que reforzará definitivamente su carrera.

A ese enorme disco le siguen: "Art and Survival" para el sello EMI en 1994, trabajando junto al productor Eddie del Barrio, amigo y cómplice de aventuras musicales.

Un nuevo álbum al año siguiente para Blue Note: "Quiet After The Storm" fue nominado para el Grammy por la mejor interpretación vocal de Jazz.

Ya subida en la cresta de la ola, graban un disco con los grandes del jazz entre los que se encuentran: Joe Williams, Clark Terry, Harry "Sweets" Edison, James Moody, Phil Woods, Toots Thielemans, y Kenny Barron.