W 2001 przyjaciel Winehouse, śpiewak soulowy , wysłał jej taśmę demo (zawierającą jej covery standardów jazzowych) Nickowi Shymansky’emu, pracownikowi działu artystycznego firmy Brilliant, oddziału agencji talentów 19 Entertainment Ltd, który wraz ze swoim szefem, Nickiem Godwinem, poszukiwali wokalistki jazzowej. Shymansky i Godwin złożyli Winehouse propozycję współpracy menedżerskiej, którą ta przyjęła. We wrześniu 2001 rozpoczęła pracę nad piosenkami na kolejną taśmę demo. Dzięki Nickowi Godwinowi nawiązała w 2002 współpracę z tekściarzami, Stefanem Skarbkiem i Mattem Rowe, z którym pracowała w Mayfair Studios w Londynie. W trakcie sesji stworzyli m.in. utwory: „I’m a Monkey Not a Boy”, „Ease Up to Me”, „The Ambulance Man”, „Amy Amy Amy” i „October Song”, przy czym tylko dwie ostatnie później znalazły się na debiutanckim albumie Winehouse, a reszta została odrzucona ze względu na słabą jakość produkcji. Winehouse napisała wtedy także m.in. utwór „Alcoholic Logic”, który umieściła na taśmie demo.