Frank (2003) prende il nome da Frank Sinatra, una delle maggiori influenze vocali di Amy Winehouse. Ammirava il suo fraseggio, storytelling e onestà emotiva. Il titolo riflette il suo orientamento jazz/soul e il desiderio di emulare la sua arte senza tempo.
Non prende il nome dal suo ex-fidanzato Blake Fielder-Civil (soprannome "Blake", non Frank). Il suono dell'album — jazz-infuso, vocalmente avventuroso — onora direttamente l'eredità di Sinatra.