Jej pierwszy album, Close Your Eyes ukazał się w 1997 roku. Od tego czasu nagrała pięć płyt, a także pojawiała się gościnnie na płytach Tomlisona - ostatnio na płycie The Lyric, która otrzymała nagrodę Album of the Year 2006 na BBC Jazz Awards. W 2007 wydana została najnowsza płyta Stacy - Kent Breakfast On the Morning Tram. Jej producentem jest mąż Stacey, brytyjski saksofonista tenorowy Jim Tomlinson, którego ostatni album The Lyric, z gościnnym udziałem Stacey, otrzymał tytuł Najlepszego Albumu, podczas gali 2006 BBC Jazz Awards. Stacey jest mocno przesiąknięta repertuarem romantycznych standardów, które śpiewa od początku kariery, ale uwielbia też ojczystą amerykańską muzykę country i folk. Inspiracje wokalistka znajduje w górach Kolorado, gdzie wraz z mężem zawsze spędza część roku grając na gitarze i, jak mówi, "ładując akumulatory". Dlatego właśnie piękna piosenka Landslide napisana przez Stevie Nicks z Fleetwood Mac w Aspen, w stanie Kolorado, znalazła swoje miejsce na najnowszym albumie Stacey. Stacey, która podobnie jak jej dziadek mieszkała i studiowała we Francji, dorastała otoczona francuską muzyką i literaturą. Ten związek sprawił, że powrót artystki do Francji na koncerty był szczególnie istotny. Dlatego na najnowszym albumie ponownie znajdziemy uwielbiane przez artystkę francuskie piosenki, tym razem autorstwa Serge'a Gainsbourga. 16. maja 2008 r. godz. 21. Warszawa, Park Sowińskiego, ul. Elekcyjna 16. Bilety w cenie: 150 i 120 zł.