Cuando el guionista Jeb Stuart comenzó a trabajar en el guión de «Duro de matar» en 1987, Fox se fue a cortejar. Sylvester Stallone fue la primera pregunta obvia. Haciendo nada. ¿Qué tal Clint Eastwood? ¿Qué tal su rara vez rota lealtad al estudio de su casa, Warner Bros? ¿Burt Reynolds? No. ¿Mel Gibson? Se estaba preparando para su segunda aparición como Martin Riggs.
La lista de rechazos era larga y se hacía menos destacada cuanto más duraba el proceso de selección. Paul Newman, Harrison Ford, Richard Gere, Nick Nolte… el estudio evidentemente llegó hasta el MacGyver de televisión (y orgulloso casi graduado de la Universidad de Ohio) Richard Dean Anderson cuando se encontraron preparando una película de acción a gran escala sin una estrella de acción. Evidentemente, nadie vio las ventajas de asumir un papel originado por Sinatra en un policía programador casi olvidado.
Fox estaba desesperado y todos los agentes de la ciudad lo sabían. Si querían lo que constituía un «gran nombre» en 1987, iban a tener que pensar fuera de lo común y pagar mucho por ello. Tomaron una decisión brillantemente audaz, pero en ese momento fueron vilipendiados por ello.