"Always on the Run" was written by Isaak Guderian, Kevin Lehr, Leo Jupiter, and Greg Taro.

[3] In an analysis by Wiwibloggs' Tom Hendryk, they wrote that it addressed themes of "trapped in a cycle of uncertainty" between one's hopes and doubts.

As a result of the battle, they end up "running away", tired of chasing success constantly and admitting a "sense of resignation" when it comes to altering his life.

[5] On 19 January, it was released as an official competitor for Eurovision Song Contest – Das deutsche Finale 2024, Norddeutscher Rundfunk (NDR)'s national final to select Germany's representative for the Eurovision Song Contest 2024.

[9] Vulture's Jon O'Brien ranked the song 29th overall, sharing the same sentiment as Baker in terms of the song's uniqueness and comparing it negatively to Lewis Capaldi, Rag'n'Bone Man, "or any number of British male vocalists who sound like they desperately need a throat lozenge".

[18] "Always on the Run" was announced as a competing song in the competition on 19 January 2024 as an automatic qualifier,[6] where it was later drawn to perform third,[19] In the grand final, it managed to earn first place in both the juries and televoting, earning 24 total points, four points ahead of the runner-up, Max Mutzke's "Forever Strong".

[26] It featured Isaak wearing a black suit in a "stylish, sleek room" surrounded by flames during the beginning of the performance.