Watch Sting perform "Message in a Bottle" live on the Howard Stern Show. Check out all of his performances here: https://goo.gl/b6tmm1

Grab a copy of Sting's new album, "57th and 9th," out now: http://apple.co/2g8uOA2

Want to know what's going on with Howard Stern in the future?

Follow us on Twitter: http://bit.ly/1RzxGPD
On Facebook: http://on.fb.me/1JELtz3
On Instagram: https://goo.gl/VsWTND

For more great content from the Howard Stern Show visit our official website: http://www.HowardStern.com

Hear more Howard Stern by signing up for a free SiriusXM trial: https://goo.gl/uNL0Du