John Travolta was the first choice for Forrest Gump, but he had to turn down the offer. While Tom Hanks did a marvelous job as the lead character, Travolta starred in Pulp Fiction which is also one of the greatest movies of all time.