The Bitterness of Message in a Bottle