Появившись на сцене Радио-сити во время 68-й церемонии награждения Tony Awards, Стингом была исполнена заглавная вещь из предстоящей театральной постановки «The Last Ship». Исполнитель объявил трек, находясь в свете лишь одного софита и подыгрывая себе на классической гитаре: с серьезным северным акцентом он поведал рассказ о том, как один человек хотел сотворить «стальную груду, которая проложит дорогу к Западу». Ансамбль, состоящий из пяти музыкантов, а также хор, во время исполнения артистом трека, понемногу подключились к Стингу, что в итоге произвело сильнейшее впечатление благодаря звуковому нарастанию. На заднем же плане был виден старинный пароход.
Идея такой музыкальной постановки была воодушевлена детскими воспоминаниями артиста, который провел первые годы жизни в Северо-Восточной Англии вблизи судоремонтных организаций. Действие в треке разворачивается в 80-е годы, и повествует о человеке, который приезжает обратно в родной ему город, чтобы пройтись по нему и найти знакомые места и верфи, а встречает свою бывшую любовь, у которой новая жизнь и новый молодой человек.
Театральная постановка была создана совместными усилиями Стинга с писателями Брайаном Йорки и Джоном Логаном, и является дебютной работой музыканта в качестве композитора для бродвейских шоу. Основным местом вдохновения для артиста стал канонический музыкальный театр и местная фолк-сцена. «Мне бы очень хотелось, чтобы музыкальная часть хорошо отображала фолковые традиции северо-востока Англии, где прошло мое детство, наравне с этим я отдаю дань великим музыкально-театральным обычаям», – заявил Стинг.
В конце прошлого года экс-участник The Police издал пластинку с треками из своего театрального проекта, где совместные вокальные партии были исполнены с Брайаном Джонсоном фронтменом AC/DC и с британским певцом и актером Джимми Нейлом. Также осенью Стинг сделал что-то вроде марафона – 10 дней к ряду материал исполнялся в живую в Нью-Йоркском публичном театре.