Bruce Willis nearly starred opposite Madonna in the 1985 comedy Desperately Seeking Susan. Fortunately, for his career, things didn't work out.