Frank (2003) is vernoemd naar Frank Sinatra, een van Amy Winehouse's grootste vocale invloeden. Ze bewonderde zijn phrasering, verhaaltelling en emotionele eerlijkheid. De titel reflecteert haar jazz/ziel-orientatie en wens om zijn tijdloze kunst na te bootsen.
Het is niet vernoemd naar haar ex-vriend Blake Fielder-Civil (bijnaam "Blake," niet Frank). Het album's klank — jazz-gekleurd, vocaal avontuurlijk — ereert direct Sinatra's nalatenschap.