אחד הביצועים הזכורים ביותר של איימי ויינהאוס הוא קאבר - ביצוע לשיר Valerie, שביצעה במקור להקת הזוטונס. כעת סולן הלהקה, דייב מק'קייב, סיפר על המתיחות בינו לבין ויינהאוס - ואיך היא הובילה לכך שהזמרת האהובה והמנוחה ביצעה את השיר שלו. "פגשתי את איימי שלוש פעמים בחיים שלי", התחיל מק'קייב את דבריו.
בראיון ל-NME הוא סיפר: "אחת הפעמים שנפגשנו הייתה כשהיה לנו חבר משותף, איזה שמוק מבירמינגהם בשם בו. כל הלילה הוא השווה ביני לבינה, אמר לי: 'אם אתה 1, היא 10'. חשבתי לעצמי: 'אוקיי, אני מבין, היא טובה'. בסופו של דבר אמרתי לו: 'תראה, בו, תפסיק להיות בן זונה. אתה ממשיך כבר שעות וזה מביא לי עצבים'. איימי הסתובבה ואמרה: 'לך תזדיין אתה בעצמך!' כי הוא היה חבר שלה".
אבל משם הסיפור השתפר - והוביל לביצוע המפורסם של ויינהאוס. "יצאתי מהבית במצב רוח מחורבן, והיא הלכה בעקבותיי וביקשה: 'בבקשה תחזור, אני מצטער שאמרתי לך ללכת להזדיין, אני ממש אוהבת את השיר שלכם (Valerie)". ואז חזרתי והמשכנו לשתות". סיפור בריטי לכל הדעות.
משם, הסביר הסולן, הם המשיכו לדבר - ולכן, בסופו של דבר, עלה לויינהאוס הרעיון לבצע את השיר בגרסה משלה. גם הגרסה המקורית של להקת הזוטונס הייתה להיט אינדי מינורי, אבל הגרסה של איימי ויינהאוס, אותה הקליטה עבור המפיק מארק רונסון, הפכה ללהיט והגיעה למקום ה-2 במצעד הלהיטים הבריטי - והצליחה גם בגרסה המלאה עם להקה, שהפכה אותו לשיר בסגנון הסול והאר-אנד-בי של הסיקסטיז - וגם בגרסה שקטה יותר שהקליטה ויינהאוס לייב באולפן ה-BBC.
בראיון עבר סיפר סולן הזוטונס שהשיר שכתב והפך ללהיט בידיים של זמרת אחרת הוא גם קללה וגם ברכה בעבורו. "אני בהחלט צריך לפעמים לעבוד חזק כדי לא לחשוב על 'ואלרי'. הימים שבהם השיר הזה בראש שלי הם הימים בהם אני צריך להניח את הגיטרה ולשכוח מלנסות לכתוב משהו".