10 ans après son dernier album de chansons originales, Sacred Love, Sting revient enfin avec un album inédit, The Last Ship, dont le premier extrait, Practical Arrangement, est disponible. Ce nouvel album qui sera dans les bacs dès le 23 septembre 2013 est un album concept.
En effet, ce disque servira de base à la comédie musicale du même nom qui sera jouée à Broadway en 2014. L'album raconte le déclin de l'industrie navale dans les années 80 à Newcastle, la ville où Sting a grandi.
Poursuivant sa tournée, Back to bass Tour, Sting, sera au Festival Jazz In Juan-les-Pins, le 18 juillet.