Stray Heart este o confesiune energică a trupei americane Green Day, în care un „câine rătăcitor” își recunoaște greșelile și se întoarce la stăpâna inimii lui. Versurile ne prezintă un protagonist care a „fugit din curte”, fascinat de altceva, dar care realizează rapid că singurul loc unde se simte acasă este iubirea pierdută. El o asigură că nu este singură, promite să-i țină inima strâns și repetă obsesiv că nu va mai „rătăci” niciodată.
Melodia oscilează între dorință și frustrare: „Everything that I want / I want from you… but I just can’t have you”. În spatele ritmului saltăreț de pop-punk se ascunde un mesaj despre regret, loialitate recâștigată și hotărârea de a repara ce s-a stricat. Practic, piesa transformă imaginea unui câine vagabond într-o metaforă jucăușă pentru inima umană care, după ce a cutreierat prea mult, își găsește din nou drumul spre casă.