V 90. letech byl Bruce Willis obrovskou filmovou hvězdou. Je těžké si představit, že by se upíchl kvůli filmové roli, ale podle všeho se přesně to stalo. Willis se údajně zoufale snažil objevit ve filmu Pulp Fiction, ale svou příležitost propásl. Roli, kterou chtěl, dostal John Travolta. Zatímco většina rolí už byla obsazena, jedna role byla volná. Willis do ní vklouzl a stal se Butchem Coolidgem. Role se mu otevřela jen proto, že Matt Dillon urazil režiséra Quentina Tarantina.
Bruce Willis dostal svou roli až poté, co Matt Damon naštval Quentina Tarantina
Willis nedostal roli, v kterou doufal, ale dostal šanci objevit se ve filmu Pulp Fiction. Jeho obsazení však bylo tak trochu kismet. Ve skutečnosti by o roli Butche přišel, kdyby Matt Dillon Tarantina neotravoval. Willisova role byla původně napsána s ohledem na Dillona a scénář mu byl předán k přečtení. Dillon však neměl takovou odezvu, v jakou Tarantino doufal.
V roce 2013 se Tarantinův agent Mike Simpson sešel s časopisem Vanity Fair, aby s ním probral obsazení filmu Pulp Fiction. Vzpomínal, že Dillon řekl, že se mu scénář líbí, ale že se na něj chce před přijetím role vyspat. Když se dozvěděl, že si Dillon chce přijetí role rozmyslet, Tarantino ho ze soutěže vyřadil. Podle Simpsona řekl: „Je mimo. Pokud mi nedokáže z očí do očí říct, že chce ve filmu hrát – poté, co si přečetl scénář -, je ze hry.“
Tarantino později řekl, že obsazení Willise bylo skvělé rozhodnutí
Tarantino byl nakonec nesmírně rád, že Dillon roli Butche hned nepřijal. Dillonova tréma dala Willisovi dostatek času, aby se role chopil. Jeho hvězdná síla se ukázala jako důležitá pro úspěch filmu. Podle Tarantina Willis, i když nebyl v hlavní roli, udělal film „legálním“ díky úspěchu Reservoir Dogs.
Willisova hvězdná síla umožnila produkční společnosti vidět návratnost svých investic ještě před začátkem natáčení filmu. Tarantino řekl časopisu Vanity Fair, že produkční dům prodal mezinárodní práva na film za 11 milionů dolarů, čímž okamžitě vydělal 2,5 milionu dolarů. Film pak v pokladnách kin vydělal přes 200 milionů dolarů.
Uma Thurman neměla stejný ohlas jako Matt Dillon, když si nebyla jistá filmem
Zatímco Dillona Tarantino okamžitě odepsal, když se chtěl vyspat ze scénáře, s Umou Thurman to neudělal. Thurmanová se nakonec objevila ve filmu Pulp Fiction jako Mia Wallaceová a později se objevila v dalších Tarantinových filmech. Thurmanová je do značné míry považována za Tarantinovu múzu, ale na Pulp Fiction se málem vykašlala.
Turmanové údajně vadilo množství násilí ve filmu. Podle IMDb ji slavný režisér tak zoufale chtěl mít na palubě, že strávil hodiny jejím přesvědčováním, aby roli vzala. Nakonec souhlasila a film posloužil jako odrazový můstek pro její kariéru.