miejsce) i „Fuck Me Pumps / Help Yourself” (65. miejsce). Po wydaniu płyty koncertowała solowo (m.in. w Bush Hall w Shepherd’s Bush) oraz jako support Jamiego Culluma i Finleya Quaye’a, a za te występy zbierała mieszane recenzje krytyków. W styczniu 2004 z albumem Frank dotarła do 13. miejsca na liście UK Albums Chart. W lutym tego samego roku na gali rozdania nagród Brit była nominowana do zdobycia statuetki dla najlepszego wykonawcy miejskiego i najlepszej brytyjskiej artystki solowej. W marcu tego samego roku wystąpiła w odcinku telewizyjnego quizu muzycznego Never Mind the Buzzcocks i talk-show The Jonathan Ross Show. Od 21 kwietnia do połowy maja zagrała swoją pierwszą trasę koncertową, która została całkowicie wyprzedana, poza tym zagrała koncerty na festiwalach: Glastonbury Festival, T In The Park Festival i V Festival. 27 maja na gali rozdania nagród Ivora Novello otrzymała statuetkę za najlepszą piosenkę współczesną („Stronger Than Me”). Tuż po gali odnotowała znaczny wzrost sprzedaży albumu Frank, a za sprzedaż krążka w 300 tys.