"Roxanne" was the band's first bona fide hit, and Sting wondered if he could top it, which is where the genesis for the Police's second big hit came from. "Then I wrote 'Message in a Bottle,' which was better than 'Roxanne'," the Police frontman said. Sting admitted he developed the lyrics around the title. "I don't write the first line of a song. It's a mistake. Then you have to come up with a second. I had this 'Message in a Bottle.' What's 'Message in a Bottle' about? It's usually about some guy with ragged trousers and a beard on a desert island."