'Hey, Soul Sister' is geschreven, opgenomen, en uitgegeven door Train als leadsingle van hun 2009-album Save Me, San Francisco. Er is geen eerdere opname, demo door een andere artiest, of cover die voor Train's release dateert.
Frontman Pat Monahan co-schreef de track met het Noorse productieduo Espionage (Amund Bjørklund en Espen Lind). De ukulele-gedreven arrangement en de vinnige 'hey, hey, hey'-hook deden het #3 op de Billboard Hot 100 en multi-platina wereldwijd halen.
De alomtegenwoordigheid van het nummer creëert soms een valse herinnering aan eerdere versies, maar Train's opname is de originele en enige totdat jaren later covers verschenen.