Sting bắt đầu bằng bài hát Message In A Bottle, một hit của ông thời còn hát với ban Police.