Did You Know? The director Quentin Tarantino, who wrote the hit classic Pulp Fiction, had created the role of Vincent Vega with Michael Madsen in his mind to fit the character and offered it to him, but Michael turned it down. It was then given to John Travolta, who was actually his second choice.