Willis conoció a la actriz Demi Moore durante el estreno de la película "Procedimiento ilegal"; para entonces, Moore salía con el actor Emilio Estévez, quien participó en dicha cinta.