TriStar a signé avec John Travolta pour 'The Shipping News'. Il y incarnera un New-Yorkais qui, à la mort de sa femme (qui le trompait allègrement), décidera de quitter la 'Big Apple'. Il choisira de s'installer dans un village sur la glaciale côte de Terre-Neuve avec ses deux filles et une tante. Il s'y trouvera un boulot de reporter, confiné aux nouvelles maritimes, pour un journal local et il tentera de s'ajuster à sa nouvelle vie. Le studio serait toujours à la recherche d'un réalisateur pour ce film.
Mais avant d'entreprendre ce tournage, Travolta devra respecter ses engagements envers Paramount et jouer dans 'The General's Daughter'. J.B.