Valerie transforma saudade em festa. Mark Ronson, com a voz inconfundível de Amy Winehouse, interpreta a narrativa de alguém que volta para casa e percebe quanto sente falta de uma figura marcante: Valerie. Entre lembranças do cabelo ruivo, do estilo único e de possíveis encrencas legais dela, o eu-lírico mistura preocupação, carinho e um toque de humor, perguntando se ela trocou a cor dos cabelos ou até se arrumou um “bom advogado”.
Por trás do ritmo animado, a letra revela um coração inquieto que pinta mentalmente cenas de reencontro enquanto olha para a água e se sente “todo bagunçado”. O refrão insistente — “Why don’t you come on over, Valerie?” — é um convite quase desesperado para que ela volte logo e pare de fazê-lo de bobo. No fim, a música é um hino à nostalgia, à amizade (ou amor) que resiste ao tempo e às mudanças, tudo embalado em um groove irresistível que faz a saudade dançar.