Фильм Крепкий орешек рассказывает о том как после Шварценеггера роль была предложена множеству других актеров, включая Ричарда Гира, Клинта Иствуда, Бeрта Рейнольдса, Сильвестра Сталлоне, Харрисона Форда, Дона Джонсона, Ника Нолта, Мела Гибсона и Ричарда Дина Андерсона, которые все отказались. Быстрое исчерпание возможностей, демографические данные из CinemaScore помогли убедить студию, Продюсер:ов и Режиссер:а Джона Мактирнана предложить эту роль Брюсу Уиллису.
В то время Уиллис был широко известен своей комедийной ролью детектива Дэвида Аддисона в телесериале Moonlighting, а также снялся в комедийном фильме 1987 Год:а«Слепая дата» Режиссер:а Блейка Эдвардса. Уиллис изначально отказался от этой роли из-за своих договорных обязательств перед Moonlighting. Однако после того, как его коллега по фильму Сайбилл Шепард забеременела,«Лунное освещение» было закрыто на 11 недель, что давало Уиллису достаточно времени для работы над«Крепким орешком». Уиллису заплатили 5 миллионов долларов за участие в фильме – фигура, практически неслыханная в то время для актера, который снялся только в одном умеренно успешном фильме, и обычно платил только крупным звездам, таким как Дастин Хоффман и Уоррен Битти. Тогдашний президент Fox 20-го века Леонард Голдберг оправдал расходы, заявив, что фильм зависит от своего главного актера, в то время как другие источники в студии утверждают, что Фокс отчаянно нуждался в звезде Die Hard, которая должна была стать его большим летним боевиком, тем более, что им уже отказали многие другие подходящие актеры. Поскольку студия не верила в привлекательность экшена Уиллиса, первоначальные рекламные щиты и плакаты маркетинговой кампании отражали это, и лицо Уиллиса не было фокусом, согласующимся с предложением CinemaScore сделать акцент на действии фильма вместо звезды без опыта в такие фильмы.
