השיר ולרי הוקלט בשנת 2006 על ידי להקת הזוטונז מליוורפול, והגיע למקום 9 בטבלת הסינגלס באנגליה. את השיר כתב הזמר המוביל של הלהקה, דייב מק'קייב. בשונה מהמיתוס לפיו שירה נכתבת רק מתוך השראה, מק'קייב מספר שכתב את השיר בזמן נסיעה במונית לאמא שלו, ומוסיף בגילוי לב, "יכולתי להגיד לך שקיבלתי השראה בזמן שישבתי והתבוננתי בנהר המרזי [הנהר החוצה את צפון-מערב אנגליה ומסתיים במפרץ ליברפול-ק.פ.], אבל האמת היא שכתבתי את השיר במהלך עשרים הדקות של הנסיעה."

 

<ולרי של הזוטונז>

 

"אפשר לומר שזו מעין גלויה מוסיקלית," סיפר שון פיין, המתופף של הלהקה, בראיון ל"עולם הפופ", "דייב כותב לידידה שפגשנו בארה"ב שהסתבכה עם החוק בגלל שנהגה שיכורה. בשיר הוא מספר שקשה לו, ושואל אם תוכל לבקר אותו. הוא לא באמת התכוון לזה, אבל זה יצר שיר נפלא."

לאחר שסיים להפיק את האלבום Back to Black עבור איימי ויינהאוס, הזמין אותה מרק רונסון לבצע שיר עבור האלבום Version עליו החל לעבוד בשנת 2007. "ויינהאוס הקשיבה רק לשירים שיצאו לפני 1967," מספר רונסון על תהליך העבודה המשותף, "אמרתי לה שמדובר בפרוייקט קאברים בסגנון מוסיקת נשמה, ובסופו של דבר היא אמרה שתנסה להקליט את 'ולרי'… האמת היא שלא הצלחתי לדמיין איך השיר ישמע, אבל היא נכנסה לאולפן ההקלטות, והשיר יצא נהדר." המקצב נלקח מהשיר "A Town Called Malice" של להקת The Jam.

 

<ולרי של איימי ויינהאוס ומרק רונסון>

 

"במהלך ההקלטות הבנתי שצריך גם מיתרים, אבל איימי לא רצתה לשמוע על זה," סיפר רונסון בריאיון למגזין רמיקס, "בסופו של דבר הוספתי את המיתרים בגרסה הסופית מאחורי גבה." השיר זכה לגירסה נוספת כשוויינהאוס הקליטה גירסה אקוסטית בסגנון ג'אז ל"ולרי" עבור Radio One Live Lounge ובהמשך ביצעה אותה במהלך הופעותיה.

ההצלחה המסחררת של שתי גירסאות הקאבר הפתיעה לטובה את חברי להקת זוטונז. התמלוגים שקיבל על השיר שכתב שימשו את דייב מק'קייב כתשלום ראשון על בית גדול בליוורפול. "היה משונה לשמוע שיר שלי בביצוע של מישהו אחר, אבל עכשיו אני אוהב אותו ומקווה שימשיך להצליח," אמר בראיון לדיילי סטאר.

 

<ולרי בהופעה חיה של איימי ויינהאוס>

 

ראסל פריצ'ארד, הבסיסט של הזוטונז, נשאל אם הלהקה ציפתה שהשיר בגירסת הקאבר יצליח כל כך. "אם אפשר לנגן את השיר בשתי דרכים שונות כל כך, ועדיין הוא מצליח כל כך, זה מוכיח עד כמה השיר קליט. זה אומר שאנחנו מוצלחים ככותבי שירים."