Son dernier album, «The Last Ship», est inspiré par la vie des ouvriers des anciens chantiers navals de Wallsend, dans le nord-est de l'Angleterre, où Sting est né et a grandi. Les chansons de cet album concept doivent être adaptées en comédie musicale à Broadway.