En la década de los 90, Bruce Willis era una gran estrella de cine. Es difícil imaginárselo en un papel en una película, pero aparentemente, eso es exactamente lo que sucedió. Al parecer, Willis estaba desesperado por aparecer en Pulp Fiction, pero había perdido su oportunidad. El papel que quería había sido para John Travolta. Mientras que la mayoría de los papeles ya estaban repartidos, uno de ellos estaba disponible. Willis se coló y se convirtió en Butch Coolidge. El papel sólo estaba disponible para él porque Matt Dillon había ofendido al director, Quentin Tarantino.
Bruce Willis sólo terminó con su papel después de que Matt Damon molestara a Quentin Tarantino
Willis no consiguió el papel que esperaba, pero tuvo la oportunidad de aparecer en Pulp Fiction. Sin embargo, su elección fue un poco fortuita. De hecho, se habría perdido el papel de Butch si Matt Dillon no hubiera molestado a Tarantino. El papel de Willis se escribió originalmente con Dillon en mente, y se le pasó el guión para que lo leyera. Sin embargo, Dillon no tuvo la respuesta que Tarantino esperaba.
En 2013, Mike Simpson, agente de Tarantino, se sentó con Vanity Fair para hablar del casting de Pulp Fiction. Recordó que Dillon dijo que le encantaba el guión pero que quería consultarlo con la almohada antes de aceptar el papel. Al enterarse de que Dillon quería pensar en aceptar el trabajo, Tarantino lo sacó de la contienda. Según Simpson, dijo: «Está fuera. Si no es capaz de decirme cara a cara que quiere estar en la película -después de leer el guión- está fuera».
Tarantino dijo más tarde que el casting de Willis fue una gran decisión
Tarantino acabó muy contento de que Dillon no aceptara el papel de Butch de inmediato. La inquietud de Dillon dio a Willis tiempo suficiente para hacerse con el papel. Su poder de estrella resultó ser importante para el éxito de la película. Según Tarantino, Willis, aunque no fuera el protagonista, hizo que la película fuera «legítima», gracias al éxito de Reservoir Dogs.
El poder de la estrella de Willis permitió a la productora ver el retorno de su inversión incluso antes de que la película empezara a rodarse. Tarantino dijo a Vanity Fair que la productora vendió los derechos internacionales de la película por 11 millones, obteniendo un beneficio de 2,5 millones de dólares inmediatamente. La película llegaría a ganar más de 200 millones de dólares en taquilla.
Uma Thurman no obtuvo la misma respuesta que Matt Dillon cuando no estaba segura de la película
Mientras que Tarantino descartó al instante a Dillon cuando quiso consultar con la almohada el guión, no hizo lo mismo con Uma Thurman. Thurman acabó apareciendo en Pulp Fiction como Mia Wallace y posteriormente apareció en más películas de Tarantino. Thurman es considerada en gran medida la musa de Tarantino, pero estuvo a punto de no participar en Pulp Fiction.
Según se dice, a Thurman le incomodaba la cantidad de violencia de la película. Según IMDb, el famoso director estaba tan desesperado por tenerla a bordo que pasó horas convenciéndola para que aceptara el papel. Finalmente aceptó, y la película sirvió de plataforma de lanzamiento para su carrera.