Они познакомились на одной из кино вечеринок в конце 1980-х, вскоре поженились и на протяжении долгих 13 лет считались образцово-показательной парой Голливуда. Карьера Деми и Брюса одновременно шла вверх, но это не мешало знаменитостям уделять время семье, ведь в этом браке на свет появились три дочери. Наверно, именно поэтому новость в 2000 году о том, что супруги разводятся для многих поклонников стала настоящим потрясением. По одной из версий инициатором разрыва стал именно Уиллис.