Харви Вайнштейну полегчало, как только они наняли Брюса Уиллиса, большого фаната «Бешеных псов», который мечтал поработать с молодым режиссером несмотря на то, что он получил куда меньше денег: за фильм «Крепкий орешек 2» он получил столько же, сколько составлял весь бюджет «Криминального чтива». Сначала Уиллис настороженно отнесся к роли Бутча: «Брюс такой: «Что? У меня не главная роль? Меня будет связывать какой-то деревенщина в ломбарде, пока Траволта будет играть главную роль?» – вспоминает Симпсон. Но Уиллис изменил свое мнение после встречи с режиссером на барбекю в доме Харви Кейтеля, во время которого эти двое прогулялись вместе по пляжу.