Question: who sings the song message in a bottle
Answer: `` Message in a Bottle '' is a song by English rock band The Police .