Finalmente, al declinar Madsen la invitación para intervenir en la cinta por integrarse al elenco de Wyatt Earp, el nombre del personaje cambió a Vincent Vega y Daniel Day Lewis fue considerado para sustituirlo aunque finalmente Tarantino eligió a John Travolta para interpretar el rol .