Tarantino has said that if John Travolta had turned down the role of Vincent Vega in "Pulp Fiction," he would have cast Michael Madsen in the role instead. Madsen had previously worked with Tarantino on "Reservoir Dogs."