В самый разгар съемок "Крепкого орешка" Уиллис встречает женщину своей мечты. Это была 24-летняя Дэми Мур (родилась в ноябре 62-го). Несмотря на семилетнюю разницу в возрасте, за плечами Дэми была не менее бурная жизнь, чем у Брюса. Настоящее имя Дэми - Дэметрия Гайенс, она родилась в семье продавца газетных объявлений, причем у девочки было врожденное косоглазие. После трех операций на левом глазу Дэми вынуждена была носить уродливые очки, которые доставляли ей массу неудобств - главным образом из-за насмешек одноклассников.
В 14 лет Дэми внезапно узнала, что человек, которого она называла отцом, таковым для нее не является, что мать вышла за него замуж вскоре после первого неудачного замужества за Чарльзом Хэрмоном (на тот момент папаша Дэми сидел в тюрьме). Год спустя отчим Дэми покончил жизнь самоубийством, отравившись выхлопными газами своего автомобиля. Вскоре после этого семья Дэми перебралась в Лос-Анджелес, где девушка начала карьеру модели.
В начале 80-х Дэми влюбилась в рок-певца Фредди Мура и в 82-м вышла за него замуж. В том же году она начала сниматься в кино, сыграв одну из ролей в фильме "Больница для всех". Фильм имел успех у зрителей, после чего у Дэми снесло "крышу". Она увлеклась алкоголем и наркотиками (к тому времени с мужем она успела развестись). По ее словам: "Я как будто потеряла свою личность, я не знала, кто я и что я. Наркотики появились в моей жизни, потому что я была слишком молода и не могла справиться со всем тем, что на меня внезапно обрушилось".
В 1984 году, во время съемок в фильме "Огни святого Эльма", Дэми знакомится с актером Эмилио Эстевезом. Между ними возникает роман, который длится без малого три года. В течение этого времени влюбленные раз пять сходились и расходились друг с другом, пока наконец не разошлись окончательно. Как признается позднее сама Дэми, Эстевез был ее первой настоящей любовью.
С Уиллисом судьба свела Дэми в июле 1987 года, причем существуют две версии их знакомства. Согласно первой, они познакомились за стойкой в ночном баре. Якобы Брюс, будучи навеселе, увидел рядом с собой коротко стриженную девушку и тут же стал к ней клеиться. Он спросил: "Вы случайно не Грета Гарбо?" - после чего споткнулся и рухнул на пол. Однако ловко обыграл возникшую ситуацию в свою пользу: встав на колени перед незнакомкой, Брюс сказал: "У меня плохая репутация, но, поверь, по сути своей - я настоящий романтик". Как ни странно, но Дэми поверила в это его признание. Видимо, после недавнего расставания с Эстевезом ей требовался рядом именно такой мужчина.
Согласно второй версии, местом первой встречи Брюса и Дэми стал... госпиталь. Эта история началась так. Дэми была утверждена на небольшой эпизод в фильме, где ее партнершей должна была стать многолетняя любовница Джека Николсона Анжелика Хьюстон. Однажды та пригласила Дэми провести ближайший уик-энд в компании со своим любовником: дескать, тот покатает их на своем быстроходном автомобиле. Но когда женщины подошли к дому Николсона, выяснилось, что он уже укатил на прогулку без них, прихватив с собой какую-то молодую красотку. Дэми это возмутило до глубины души, и она стала извергать все мыслимые проклятия по адресу Николсона. При этом так увлеклась, что порвала связки. В тот же день ее положили в госпиталь, где проходил курс лечения и Брюс Уиллис (у него были сломаны рука и нога). Их первая встреча произошла в мужской палате, где имел счастье лежать Уиллис. Якобы Дэми пряталась от санитарок, забежала в первую же попавшуюся на пути палату и собиралась уже залезть под кровать, как чья-то сильная рука схватила ее за шиворот. Она уже хотела было дать наглецу звонкую оплеуху, но, встретившись с его восторженным взглядом, осеклась. С этого момента все дни лечения Брюс и Дэми только и делали, что гуляли во дворе госпиталя. А когда выписались, стали встречаться в более подобающей их статусу обстановке. В конце года молодые и вовсе поженились (на свадьбу, которая состоялась в Лас-Вегасе, было затрачено 875 тысяч долларов).
Как признался в одном из тогдашних интервью Уиллис: "Противоположность притягательна - а она была моей полной противоположностью. Рассказы о том, что я был "героем" вечеринок, довольно близки к правде. Мне нравилось бывать там - преследовать женщин, напиваться с друзьями. Тогда-то я и встретил Дэми. Она была сдержанна, домоседка, абсолютно враждебна к спиртному и благополучна во всем. К тому же она сокрушительно прекрасна. И всегда веселье окружает ее. Я влюбился. Я бросил пьянство. Я не надеялся на такую любовь, какую нашел с Дэми, быть с нею - это возможность концентрировать внимание на том, чтобы вести мою жизнь проще. Я чувствую себя уравновешенным и очень сосредоточенным".