Wyreżyserowany przez wokalistę Stuarta Staplesa i sfilmowany przez gitarzystę Neila Frasera teledysk oddaje napędzającą energię, której kulminacją jest poetycki refren Staplesa: "Oh life, breathe through me, As this light falls, My love is in flames and I'm always a stranger".

O tym singlu Staples wyjaśnia: "Niektóre piosenki piszę i rozumiem ich punkty odniesienia. Tak jest prawdopodobnie w przypadku "New Order" i "Don't Walk, Run". Ale innych nie rozumiem, skąd pochodzą - po prostu się zdarzają. "Always a Stranger" jest jedną z tych piosenek, w jej centrum kryje się dla mnie pewna tajemnica".

Legendarny brytyjski zespół powraca do Portugalii w listopadzie na trasę koncertową z datami zaplanowanymi w Covilhã, Leirii, Aveiro, Porto i Lizbonie. Z ponad 30-letnią historią i karierą pełną niezapomnianych piosenek, Tindersticks są gotowi ponownie zaskoczyć publiczność.