Az 54 éves színész cáfolta azokat a híreket, miszerint egy castingon szedte volna össze jelenlegi feleségét, Emma Heminget, írja a Celebitchy. Bruce Willis elmondása szerint egy edzőteremben találkoztak Los Angelesben. „Éppen megnéztem a helyet, jó lesz-e nekem. Ő akkor jött ki, és egy jó barátom, Gunnar Peterson, a hely tulajdonosa volt az edzője. Kiment és azt mondtam: Gunnar, hadd mondjak valamit neked. Wow, ez meg ki?" - idézte fel az első találkozás emlékeit Willis David Letterman showjában. „Akkoriban csak barátok lehettünk három éven át. Volt egy pasija. Aztán elérhetővé vált. Felhívtam és elmentünk randizni" - tette hozzá. Letterman persze megkérdezte mit csináltak az első közös estéjükön, a színész azonban kis hallgatás után elmondta, nem volt szex, mivel nagyon udvarias és visszafogott volt.