egzemplarzy uzyskała certyfikat platynowej płyty w Wielkiej Brytanii. Za Franka była nominowana do Mercury Music Prize, a na wrześniowej gali rozdania tych nagród zaśpiewała piosenkę „Take the Box”. Zdobyła nominację także do nagrody MOBO (Music Of Black Origin) dla najlepszego artysty jazzowego i najlepszego brytyjskiego artysty roku. Od 4 do 19 listopada 2004 zagrała drugą krajową trasę koncertową.
2005–2007: Back to Black i międzynarodowe tournée