Bruce Willis heeft een nieuwe liefde en wel Sex and the City actrice Kim Catrall. De actrice scheidde onlangs van haar man Mark Levinson. Willis en Catrall zijn al een paar keer gezien tijdens romantische etentjes.

Het stel leerde elkaar bij toeval kennen. Een ober in New York gooide per ongeluk een fles champagne over de sexy actrice heen. Willis snelde Catrall onmiddellijk te hulp. Hij drukte de ongelukkige ober zeshonderd dollar in zijn hand en beval hem een nieuwe jurk voor de actrice te gaan kopen. Hier was ze dermate van onder de indruk dat ze Willis haar telefoonnummer gaf.