Willis "przygruchał" sobie właśnie młodziutką aktorkę Tamarę Feldman. Według świadków, zachowywali się jak zakochana para. Podczas premiery trzymał ją cały czas za rękę. Puścił jej dłoń tylko raz - gdy zasłaniał się przed fleszami fotoreporterów. Informację tę potwierdził nawet menedżer aktorki. Potwierdził, że jego klientka ma romans z aktorem.
Willis poznał Feldman w 2006 roku, podczas kręcenia zdjęć do ich wspólnego filmu "Ktoś całkiem obcy". Jakiś czas temu widziano parę w sklepie z bielizną. Willis od czasu rozstania w 2000 roku z byłą żoną Demi Moore był łączony z wieloma młodszymi pięknościami. Ciągle jest uważany za dobrą partię, choć przekroczył już pięćdziesiątkę.
"Mam świetne poczucie humoru i to ciągle działa" - chwali się sam aktor. Przy okazji przyznał również, że bardziej cieszy się seksem niż wtedy, gdy miał 25 lat. Według niego, w sypialni liczy się doświadczenie - i teraz już wie, jak uszczęśliwić kobietę.
