"Po rozchodu jsem léta žil jakoby jako ´single´ a pořád jsem tvrdil, že mi to vůbec nevadí a že jsem tak dokonce velmi šťastný. Byla to lež. Většinou jsem byl v depresích a hrozně opuštěný," řekl představitel drsných akčních hrdinů v rozhovoru.
Willis, který si zahrál v kultovním snímku Pulp Fiction, v seriálu Měsíční svit, ve filmu Smrtonosná past a jeho pokračováních či v Pátém elementu, tvořil s Mooreovou manželský pár 13 let. V roce 2000 se hvězdná dvojice rozvedla. Nyní je Willis ženatý s o více než 20 let mladší britskou modelkou Emmou Hemingovou. Ke své bývalé partnerce, která se provdala za svého mladšího kolegu Ashtona Kutchera, dnes prý už přistupuje bez napětí.
Ani stárnutí herce nyní netrápí. "Teď je mi 54 let, cítím se ale na 24, jsem vyrovnaný a spokojený," řekl. To je také důvod, proč se vůbec nezajímá o případnou návštěvu u plastických chirurgů. Nestojí o ni prý ani přesto, že se stárnutí v Los Angeles považuje za ošklivost.