Dirigido por el vocalista Stuart Staples y filmado por el guitarrista Neil Fraser, el vídeo musical capta la energía impulsora que culmina en el poético estribillo de Staples: "Oh life, breathe through me, As this light falls, My love is in flames and I'm always a stranger".
Sobre este single Staples explica: "Algunas canciones las escribo yo y entiendo sus puntos de referencia. Ese es probablemente el caso de "New Order" y "Don't Walk, Run". Pero otras no entiendo de dónde vienen, simplemente surgen". "Always a Stranger" es una de esas canciones, en su centro encierra una especie de misterio para mí".
La legendaria banda británica regresa a Portugal en noviembre para una gira con fechas programadas en Covilhã, Leiria, Aveiro, Oporto y Lisboa. Con más de 30 años de historia y una carrera llena de canciones inolvidables, los Tindersticks están listos para sorprender al público una vez más.