Pjesma sugerira da se prava ljubav ne sastoji u pronalasku savršene osobe, već u pronalasku nekoga tko vas voli onakvima kakvi jeste i prihvaćanju takve osobe. To je slavlje svakodnevnih trenutaka i malih gesta koje vezu čine posebnom.
Pjesma se također poigrava tradicionalnim slikama Valentinova, poput ruža i srca. Međutim, Duffy potkopava ta očekivanja opisujući svog ljubavnika kao "čičak u mom srcu" i "kamenčić u mojoj cipeli". Ovo sugerira da ljubav nije uvijek laka ili ugodna, ali je vrijedna zbog radosti i ispunjenja koje donosi.
Sveukupno, "Valentine" je jedinstvena pjesma koja potiče na razmišljanje i izaziva konvencionalne ideje o ljubavi i romantici. To je podsjetnik da se prava ljubav često nalazi na nesavršenim i neočekivanim mjestima.