Messages in (Empty) Bottles