Klip nakręcono na stadionie Wembley w Londynie podczas niedawnej wizyty formacji w ramach trasy koncertowej. Czarno-biały filmik ukazuje jednak muzyków występujących na pustym stadionie.
Piosenka pochodzi z albumu "Progressed", który składa się z dwóch części - oryginalnej płyty "Progress", wydanej w listopadzie w 2010 roku oraz dodatkowego krążka z ośmioma niepublikowanymi kawałkami. Numer "When We Were Young" promuje także film "Trzej muszkieterowie 3D".
