Co ciekawe, początkowo jej kompozycje, miały folkowe brzmienie. Jednak doszło do spotkania z amerykańskim pianistą i aranżerem Tomem McClungiem. McClung miał na swoim koncie kilka własnych płyt oraz współpracę m.in. z Archie Sheppem, Bobby McFerrinem i Bo Diddleyem. Zaproponował on, że przygotuje jazzowe aranżacje tych kompozycji. On także zebrał zespół do nagrania albumu. Debiutancki album artystki 'Fraction of You' ukazał się w 2006 roku. Od kilkunastu dni mamy do czynienia z drugą płytą Fredriki Stahl - 'Tributaries'. To ponownie połączenie jazzu, popu okraszone swingiem. Aczkolwiek bliżej tej muzyce do popu, jednak.