24 października 2008 - The Fireman - "Sing The Changes"

The Fireman to efekt współpracy sir Paula McCartney'a z Youthem – producentem znanym m.in. z nagrań z Depeche Mode czy Soulwax. Obaj muzycy spotkali się przed ponad 10 laty – wówczas, niemal anonimowo, dając upust swej fascynacji muzyką taneczną. 
Tym razem McCartney połączył siły z Youthem, by po raz kolejny zaoferować światu, to co potrafi najlepiej – piosenki. Ex-Beatles szczerze wyznaje, że zwrócił się do starego przyjaciela, bo nie potrafi tworzyć w całkowitym odosobnieniu. „Najlepiej pracuje mi się z zaufanym partnerem. Tak było w przypadku Johna. Z Youthem rozumiemy się równie dobrze”. 
I twierdzi, ze ich współpracy przyświeca ten sam duch, co tworzeniu “Sierżanta Pieprza”  – wyzwolenie ego i otwarcie na nowe, nieprzewidywalne muzyczne przygody.
Jak przyznają sami muzycy – album nagrywali bez wcześniejszych założeń:  po prostu gdy czuli impuls i potrzebę wchodzili do studia, komponowali i rejestrowali co im przyjedzie do głowy. Efektem jest szczególny pamiętnik z życia dojrzałego mężczyzyny. Nasycony emocjami ślad burzliwych czasu rozstania z Heather Mills.  Zane Lowe z Radia BBC 1 jeszcze przed premierą albumu The Fireman określił go jako „najbardziej ekscytujący krążek na świecie w tym momencie!"