"Frank" erreichte in Großbritannien Platz vier der Album-Charts und wurde dreifach mit Platin ausgezeichnet. Während der frühen Nullerjahre trat Winehouse bevorzugt in kleineren Klubs in London auf. Etwas, das sie auch später in ihrer Karriere lieber mochte als die großen Bühnen.