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