Costner ya fue uno de los candidatos para interpretar el papel de John Travolta en Pulp fiction, e incluso se le estuvo considerando ofrecer el Bill de Kill Bill después de que Tarantino no se entendiera con Warren Beatty, el actor que en un principio estaba previsto que lo interpretara: parece que Quentin por fín podrá trabajar con uno de sus ídolos de juventud... de hecho, siempre cita dos películas de Costner como algunas de sus favoritas de todos los tiempos: ¿Dónde dices que vas? y Revenge.