Ještě před ní však dováděl Bruce s newyorskou pařmenkou Pink Elephantovou na party k premiéře filmu Taxi. Neschopnost navázat dlouhodobý vztah otevřeně přiznal Bruce Willis letos v červnu, kdy se po několika měsících rozešel s kráskou z Pobřežní hlídky Brooke Burnsovou. Tehdy se dvojice loučila s úsměvy a vášnivými polibky. Ani jeden z nich prý nedokáže žít v dlouhodobém vztahu a čas vyměřený jejich společnému životu se v červnu naplnil.

Dva měsíce před rozchodem s Brooke trávil Bruce Willis několik týdnů po boku bývalé ženy Demi Mooreové ve společnosti jejich tří dcer Rumer, Scout a Tallulah. Bývalá manželka má k svému bývalému partnerovi kamarádský vztah, ačkoli má vášnivý románek s mladším kolegou, hercem Ashtonem Kutcherem.

To, že by snad s Brooke uvažoval o manželství a dokonce jí koupil u Cartiera diamantový prsten, označil Bruce za blbost. Novinářům, kteří o tom v té době chrlili stovky článků, se vysmál. Přesto existují svědci ochotní potvrdit, že Bruce Willis letos v dubnu při pobytu v Paříži Brooke Burnsovou o ruku požádal.