Her debut album, A Fraction of You was released in 2006. It features musicians such as Tom McClung (piano, also arrangements), José Palmer (guitar), Diego Imbert (double bass) and Karl Jannuska (drums). Stahl wrote the lyrics and music on her debut album.
Her second album, Tributaries, features Hiro Morozumi on piano, Oyvind Nypan & Andreas Öberg on guitar, Pierre Boussaguet & Acelio de Paula on bass and Simoné Prattico on drums as well as a large array of Parisian horn and string musicians.
Her song "Twinkle Twinkle" was used in a NissanJuke commercial in 2010.