The production "Message in a Bottle" is deeply emotional, with depictions of war and displacement. Sting said the minute he saw what director-choreographer Kate Prince had in mind he was hooked.