Pal papel de Vincent Vega primeramente diba llamase Vic Vega. Michael Madsen diba repitir el papel quinterpretó en Reservoir Dogs. Finalmente, el papel pasó a llamase Vincent Vega. Steven Seagal y Mel Gibson fueron consideraos pal papel primero que John Travolta fuera escoyíu pal rol.