Tilbage i 1990’erne var Bruce Willis en kæmpe filmstjerne. Det er svært at forestille sig, at han pinede over en filmrolle, men tilsyneladende er det præcis, hvad der skete. Willis var efter sigende desperat efter at medvirke i Pulp Fiction, men havde forpasset sin chance. Den rolle, han ønskede, var gået til John Travolta. Mens de fleste af rollerne var blevet besat, var en rolle ledig. Willis gled ind og blev Butch Coolidge. Rollen var kun åben for ham, fordi Matt Dillon havde fornærmet instruktøren, Quentin Tarantino.
Bruce Willis endte kun med at få sin rolle, efter at Matt Damon havde irriteret Quentin Tarantino
Willis fik ikke den rolle, han havde håbet på, men han fik chancen for at medvirke i Pulp Fiction. Hans casting var dog lidt af en kismet. Faktisk ville han være gået glip af rollen som Butch, hvis Matt Dillon ikke havde irriteret Tarantino. Willis’ rolle var oprindeligt skrevet med Dillon i tankerne, og manuskriptet blev givet til ham for at blive læst. Dillon fik dog ikke den respons, som Tarantino havde håbet på.
I 2013 satte Mike Simpson, Tarantinos agent, sig ned med Vanity Fair for at diskutere Castingen af ‘Pulp Fiction’. Han huskede, at Dillon sagde, at han elskede manuskriptet, men at han ville sove på det, før han accepterede rollen. Da han hørte, at Dillon ville tænke over at tage jobbet, tog Tarantino ham ud af konkurrencen. Ifølge Simpson sagde han: “Han er ude. Hvis han ikke kan fortælle mig ansigt til ansigt, at han vil være med i filmen – efter at han har læst manuskriptet – er han ude.”
Tarantino sagde senere, at castingen af Willis var en god beslutning
Tarantino endte med at være ekstremt glad for, at Dillon ikke accepterede rollen som Butch med det samme. Dillons tøven gav Willis nok tid til at få rollen. Hans stjernekraft viste sig at være vigtig for filmens succes. Ifølge Tarantino gjorde Willis, selv om han ikke havde hovedrollen, filmen “lovlig” takket være succesen med Reservoir Dogs.
Willis’ stjernekraft gjorde det muligt for produktionsselskabet at se et afkast af deres investering, inden filmen overhovedet begyndte at blive optaget. Tarantino fortalte Vanity Fair, at produktionshuset solgte de internationale rettigheder til filmen for 11 millioner dollars, hvilket gav en fortjeneste på 2,5 millioner dollars med det samme. Filmen skulle senere tjene mere end 200 millioner dollars i biografen.
Uma Thurman fik ikke den samme respons som Matt Dillon, da hun var usikker på filmen
Mens Tarantino straks afskrev Dillon, da han ville sove på manuskriptet, gjorde han ikke det samme med Uma Thurman. Thurman optrådte til sidst i Pulp Fiction som Mia Wallace og optrådte senere i flere Tarantino-film. Thurman betragtes i høj grad som Tarantinos muse, men hun var tæt på at sige nej til Pulp Fiction.
Thurman var angiveligt utilpas med mængden af vold i filmen. Ifølge IMDb var den berømte instruktør så desperat efter at få hende med, at han brugte timer på at overtale hende til at tage rollen. Hun gik til sidst med til det, og filmen fungerede som startskuddet for hendes karriere.