Panowie poznali się w 1994 roku na planie filmu "Naiwniak" i prędko zostali przyjaciółmi.
- To był wspaniały, ciepły człowiek - wspomina Willis. - Zagrałem w tym filmie bez czytania scenariusza, bo on w nim występował. Od Paula nauczyłem się jak być aktorem, gwiazdorem i mężczyzną.
Bruce Willis zakończył niedawno zdjęcia do komedii "Assassination of a High School President". Premiera obrazu odbędzie się w przyszłym roku.