Já imaginou ter um 'coração vadio'? É exatamente sobre isso que o Green Day canta em Stray Heart! A música conta a história de alguém que cometeu um erro, traiu a pessoa amada e agora está desesperado por perdão. É uma confissão honesta sobre se sentir perdido, mas também sobre a certeza de ter encontrado o seu lugar: ao lado de quem realmente importa. A letra é um pedido de desculpas e uma declaração de amor, tudo ao mesmo tempo.
A parte mais interessante é a promessa de lealdade. O cantor jura que nunca mais vai se desviar, comparando-se a um cão que finalmente encontrou o seu lar. No entanto, há um sentimento agridoce na música. Apesar de todas as promessas, a frase 'Mas eu simplesmente não posso ter você' se repete, deixando uma dúvida no ar. Será que o perdão é possível ou é tarde demais? 'Stray Heart' é uma canção cheia de energia punk rock, mas com um coração arrependido e vulnerável.