Amy Winehouse prvi put je zabilježila značajnu kritičku pažnju 1998. s Deborah albumom, Frank. Izdano kad je imala tek 20 godina, jazz-inflektirani album je dobio široku pohvalu za svoj zrelo pjesnički stil iISTINCTIVNI vokalni stil, osiguravajući nominaciju za Mercury Prize i uspostavljajući je kao veliku novu talenciju u britanskoj glazbi.
Njezina komercijalna provala došla je kasnije s Back to Black (2006), ali Frank označava trenutak kada glazbena industrija prepozna njezinu jedinstvenu umjetnost.