Ce nouvel album studio permet à 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 Sting) dans les années 80. Cette industrie avait, pendant si longtemps, construit la force et le développement de la ville, ainsi que sa communauté. Inspiré par ce sujet (son père était ingénieur naval), Sting a écrit pendant 3 ans plus de 40 chansons originales pour le projet, dont certaines seront incluses dans une comédie musicale du même nom, qui se donnera à Broadway en 2014. Les titres présents sur l'album The Last Ship explorent une multitude de thèmes universels, y compris la complexité des relations, le passage du temps, les transgressions et la rédemption. La comédie musicale a été réalisée en collaboration avec les tout aussi prestigieux Joe Mantello (Wicked, Other Desert Cities), John Logan (Red, Skyfall)) et Brian Yorkey (Next To Normal). The Last Ship est produit par Rob Mathes (Sting, Eric Clapton, Elton John, Lou Reed, Carly Simon), réalisé et mixé par Donal Hodgson. L'édition Deluxe contient un 2ème CD avec 5 titres bonus.