По словам повара, в 1977 году он беседовал со Стингом в ресторане и рассказал ему о своей бывшей девушке Роксане, которая была проституткой, а также о том, как после смерти отца посылал своей маме письма в бутылке.
Впоследствии были написаны песни "Roxanne" и "Message In A Bottle".
В следующие пять лет Стинг более десяти раз пытался позвонить Смиту, чтобы извиниться за использование в тексте песни того, что узнал из личного разговора, однако мать Роя Смита не передала сообщение. Услышав название группы, женщина подумала, что ее сына разыскивает полиция.