Frank (2003) ονομάστηκε από τον Frank Sinatra, έναν από τους μεγαλύτερους φωνητικούς επηρεαστές της Amy Winehouse. Θαύμαζε το phrasing, το storytelling, και την συναισθηματική ειλικρίνεια του. Ο τίτλος αντικατοπτρίζει την jazz/soul προσανατολισμό της και την επιθυμία να μιμηθεί την αχρόνιη τέχνη του.
Δεν ονομάστηκε από τον πρώην φίλο της Blake Fielder-Civil (ニックネーム "Blake," όχι Frank). Ο ήχος του άλμπουμ—jazz-inflected, vokal adventurous—τιμά απευθείας την κληρονομιά του Sinatra.