Bruce znany jest z zamiłowania do pięknych kobiet. Przez 11 lat był mężem Demi Moore, z którą ma 3 córki. Para rozwiodła się w 1998 roku i od tego czasu aktor był widywany w towarztystwie bardziej lub mniej znanych, ale zawsze zjawiskowych pań.
Paparazzi przyłapali Willisa na spacerze z nową dziewczyną, 30-letnią supermodelką Emmą Heming. Aktor czule ją przytulał i wyglądał na wniebowziętego. Podobnie jak Emma zreeztą. Czy to oznacza przełom w życiu prywatnym Bruce'a? Mamy taką nadzieję. Jego była żona od 3 lat jest szczęścliwa w małżeństwie z aktorem Ashtonem Kutcherem. Teraz czas, by na nowo ustatkował się Willis.