"Message in a Bottle" is a song by English rock band The Police. It was released as the lead single from their second studio album, Reggatta de Blanc (1979). Written by the band's lead singer and bassist Sting, the song is ostensibly about a story of a castaway on an island, who sends out a message in a bottle to seek love. A year later, he has not received any sort of response, and despairs, thinking he is destined to be alone. The next day, he sees "a hundred billion bottles" on the shore, finding out that there are more people like him out there. American rock band American Hi-Fi performed a cover of the song for the 2003 film Rugrats Go Wild.

Answer this question: who sang the song message in a bottle? Let's give stream of consciousness first:
The important part for answering this question is: "Message in a Bottle" is a song by English rock band The Police.
So, the final answer is English rock band The Police.