2004 war sie zu Gast bei dem Mercury Music Prize in London. Im selben Jahr wurde "Frank" für einen Brit Award nominiert und Winehouse trat zum ersten Mal beim legendären Glastonbury Festival in England auf. Gleichzeitig äußerte die Sängerin Kritik an ihrer Plattenfirma, weil die zu viel Einfluss hatte auf die Songauswahl auf "Frank".
