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é.