Choć pierwotna wersja „Valerie” znalazła się na drugiej płycie The Zutons zatytułowanej „Tired of Hanging Around” (2006), utwór stał się wielkim hitem za sprawą Marka Ronsona i Amy Winehouse, którzy nagrali własną wersję piosenki na potrzeby wydanej w 2007 roku płyty „Version”.

Cleo zaśpiewała swoją wersję utworu podczas imprezy sylwestrowej we Wrocławiu, a teraz podzieliła się także wykonaniem studyjnym. Znajdziecie je pod tym adresem.