Madsen was originally offered the role of Vincent Vega, but unfortunately, had to turn it down due to a scheduling conflict. As Madsen recalled, “I was already committed to ‘Wyatt Earp.’ And now, here’s Quentin, wants me to do ‘Pulp Fiction.’ And they were both going at the same time.” The role ended up going to John Travolta, who had a different recollection of being cast.