"Hey, Soul Sister" do Train é uma canção de amor alegre e contagiante sobre encontrar a sua alma gémea. O cantor está completamente apaixonado por uma mulher que o deixou maravilhado. Desde as "marcas de batom no cérebro" até ao cheiro dela nos seus sonhos, cada detalhe sobre ela é inesquecível. Ele sente uma ligação tão profunda que a descreve como "uma das minhas", alguém que o compreende perfeitamente e deu uma nova direção à sua vida.
Esta canção é uma celebração pura da alegria de estar com alguém com quem se pode ser totalmente autêntico. O cantor admira tudo nela, especialmente a forma como ela dança, que ele acha irresistível. A letra transmite um sentimento de liberdade e felicidade, onde ele sente que "finalmente posso ser eu mesmo". É uma declaração de amor cheia de energia, que nos diz que ele não quer perder um único momento ao lado da sua "soul sister".