Jej albumový debut v Blue Note má názov Breakfest On The Morning Tram a je to mix štandardov, popových cover verzií, francúzskych šansónov a samozrejme aj oroginálnych piesní. Album produkoval jej manžel a tenorsaxofonista jej skupiny Jim Tomlinsom, ktorý stojí aj za úspechom jej posledného albumu ako producent s názvom The Lyric a ktorý vyhral cenu Najlepší album 2006 BBC Jazz Awards. Na pultoch predajní sa objavil album Breakfest On The Morning Tram 2.októbra tohto roku.