"Hey, Soul Sister" fu scritta, registrata e pubblicata dai Train come lead single dal loro album 2009 Save Me, San Francisco. Non esiste registrazione precedente, demo di altro artista, o cover che precede la release dei Train.
Frontman Pat Monahan co-scrisse il brano col duo produttori norvegesi Espionage (Amund Bjørklund e Espen Lind). Il suo arrangiamento ukulele-driven e l'hook "hey, hey, hey" catchy la portarono al #3 Billboard Hot 100 e status multi-platino worldwide.
L'ubiquità della canzone crea talvolta falsa memoria di versioni precedenti, ma la registrazione dei Train è l'originale e unica finché cover successive apparvero anni dopo.