Gravada originalmente pelo The Zutons, Valerie foi escrita para a maquiadora Valerie Star, amiga de um dos integrantes da banda, após ela ter sido presa por dirigir bêbada.