Üzenet a palackban felszabadított 1999-02-22 is a story that falls under the Romantikus, Dráma category. Movie Story "A válásán kesergő Theresa (Robin Wright Penn) életét két dolog tölti ki: a kisfia, Jason és a munkája a Chicago Tribune riportereként. Egy magányos tengerparti sétája során talál egy palackot, benne megindító, szenvedélyes hangú üzenettel. A levél költőisége és fájdalma szíven üti Theresát, és szinte beleszeret a férfiba, akit sosem látott. Aztán, ahogy jó riporterhez illik, nyomozni kezd a különös írás szerzője után. Hamarosan kiderül, hogy hasonlóan sebzett emberrel hozta össze a sors. De Garret Blake (Kevin Costner) még Theresánál is eltökéltebb a fogadalmában, miszerint többé nem lesz szerelmes.".