Similar Songs Like Message in a Bottle Here are other songs by The Police that bring a similar mix of sound and spirit. Every Breath You Take : Opening with a smooth guitar line, this song is calm ...