EstreiaO seu álbum de estréia, "Frank", lançado em outubro de 2003, foi produzido por Salaam Remi. Diversas canções do álbum possuem influências do ja

O seu álbum de estréia, "Frank", lançado em outubro de 2003, foi produzido por Salaam Remi. Diversas canções do álbum possuem influências do jazz e, exceto por duas, todas as canções foram co-escritas por Winehouse. O álbum foi bem recebido pela crítica e sua voz foi comparada à de Sarah Vaughan, 0Macy Gray, entre outras. Frank foi indicado para o Mercury Music Prize 2004.