Sting sort The Last Ship (Expanded Edition), une version mise à jour de son album acclamé comprenant 24 titres, dont cinq nouveaux enregistrements, notamment « Island of Souls », « Shipyard », « Ship of State (avec Renée Fleming) », « If You Ever See Me Talking to a Sailor (avec Frances McNamee) » et « O'Brien's Hymn ». L'album sort à l'occasion du début de la tournée de la célèbre comédie musicale de Sting, The Last Ship, dans laquelle il tiendra le rôle principal.