« The Last Ship » met en lumière Sting interprétant les chansons originales de son album et de la comédie musicale sur Broadway du même nom. Inspiré par ses expériences d'enfance, « The Last Ship » se déroule à Wallsend en Angleterre, ville natale du chanteur où il a grandi.
