Message in a Bottle (1999) Posted on September 6, 2019September 6, 2019 by cotteux A woman discovers a tragic love letter in a bottle on a beach, and is determined to track down its author. Stars: Kevin Costner, Robin Wright, Paul Newman