Actually you are right, the name of the song was changed to Message in A Bottle for public Release, along with the decision to take away the second x in the song Roxanne.

Thank You Mr. Sting Man

Glad you aren't a part of our Official Plans. We don't allow fake names to be publicly represented, due to our Anti-Pornography clauses.

Sincerely,
Tabatha