When a hip, new director named Quentin Tarantino burst onto the Hollywood scene in the early '90s, Travolta's career was granted a second life. Travolta was cast as mobster hitman Vincent Vega in Tarantino's "Pulp Fiction," a performance that brought him back from the acting doldrums and earned him an Academy Award nomination.