Message in a Bottle (1999) was directed by Luis Mandoki and stars Kevin Costner, Paul Newman, Caleb Deschanel. Filmaments tracks 19 cast and crew connections for this film.