Релиз представляет собой аудиоверсию мюзикла, над которым работает исполнитель. Как заявил сам Стинг, альбом является «сырым материалом, из которого будет вырезана статуэтка мюзикла».
Пластинка The Last Ship завершит то, что певец называет лежачим периодом, который начался после окончания реюнион-тура Police в 2008 году.
«Я не думаю, что этот альбом появился бы без первоначального желания создать что-то для театра, — говорит Стинг. — Как только я стал сочинять на эту тему, песни стали рождаться быстро и цельно».