Dopo aver annunciato l'uscita del loro nono album in carriera, "10 Songs", e dopo aver condiviso il primo singolo, "A Ghost", i Travis hanno pubblicato un nuovo brano, "Valentine".
Scritto da Fran Healy e co-prodotto da quest'ultimo con Robin Baynton, espone i delicati contrasti tra la voce di Healy e la chitarra di Andy Dunlop. "Valentine è stata registrata come un'esibizione live nel dicembre del 2019 presso gli studi Rak di Londra. È il brano più vicino al nostro album di debutto, 'Good Feeling'", ha dichiarato Healy.