אחרי עשור שנים של אלבומים בהופעה חיה, אלבום מוסיקה עתיקה, חוזר סטינג סוף סוף להוציא אלבום חדש.
The Last Ship אמור לצאת בין ספטמבר לאוקטובר. השירים נכתבים למעשה למחזמר שעשוי לעלות בברודוויי ב – 2014, שנכתב כסיפור על מספנות בעיר הולדתו וולסנד שבבריטניה. סטינג עסוק בכתיבת השירים כ-3 שנים בשיתוף עם ג'ון לוגאן, מי שזכה באוסקר על השיר Skyfall, שיר הנושא מג'יימס בונד ועם בריאן יורקיי שכתב את המחזמר Next to Normal. חלק משירי האלבום יהיו גם במחזמר.