Cet album a permit à Sting de renouer avec l'écriture et la composition, chose qu'il n'avait pas réalisé depuis Sacred love (2003). The last ship raconte l'histoire de la disparition de l'industrie de la construction navale à Newcastle (ville dans laquelle a grandi l'ex-Police) dans les années 80. Il a écrit pendant 3 ans cet album qui sera la bande originale de la comédie musicale du même nom, prévue à Broadway en 2014.