Es realmente único encontrar a un músico tan competente en su rubro pero que a la vez admita encontrar inspiración en la música y la cultura de los hechos actuales que lo rodean.
El éxito de Stern como guitarrista de jazz, ganadora del premio Gibson Guitar para la Mejor Guitarrista Femenina de Jazz del Año por cinco años consecutivos, no hizo que se durmiera en los laureles. Desde sus comienzos lideró bandas integradas por pesos pesados del jazz, los únicos que podían acompañar su potente sonido y poderosas melodías: Dennis Chambers, Bill Frisell, Michael Brecker, Paul Motian.
Gracias a su experiencia previa como actriz en Alemania, Stern no tuvo dificultad en utilizar su propia voz para conectar con su audiencia. Luego de 6 discos instrumentales aclamados por la crítica, Stern valientemente se lanzó en las aguas de la música vocal con su disco “Words” (“Palabras”, 1995) incluyendo una de sus primeras canciones, acompañada por su descomunal destreza en la guitarra.