Después de una carrera exitosa en el cine, la televisión y el teatro, regresó al mundo de la música con su álbum "JazzFehlings" (1996), recibiendo buenas críticas en Suecia, Dinamarca, Finlandia y Japón.
Un año más tarde, participaría en el Melodifestivalen 1998 con el tema "När En Stjärna Faller" ("Cuando Una Estrella Cae").
Siempre buscando el modo de desarrollarse como artista, colaboró con su compañera Eva Hillered en la publicación del trabajo "Fehling/Hillered LIVE".
Igualmente, juntas crearon la organización Singer-Songwriters of Sweden (SSOS).
Gracias a esta asociación, se pusieron en contacto con la artista estadounidense Dana Cooper, junto al que realizaron una gira por Norteamérica en marzo de 2005.