Die Lieder auf dem Album habe Sting für ein Broadway-Musical geschrieben, das 2014 Premiere feiern soll, berichtete die "New York Times" am Dienstag unter Berufung auf einen Sprecher des Sängers. Das Musical soll vom Niedergang der Schiffsbau-Industrie in Stings britischer Heimat handeln.

Gemäss der "New York Times" handelt es sich bei "The Last Ship" um Stings erstes komplettes Album mit selbst geschriebenen Liedern seit rund zehn Jahren.