Willis, eski eşi Demi Moore ile 1998 yılında ayrıldıktan sonra birçok ilişki yaşamıştı. Wills, "Son 10 yılımı bekar ve mutsuz olarak yaşadım. Asla başkasıyla yeniden evleneceğimi düşünemezdim. "Hep tekim ancak yalnız değilim" derdim. Ancak sadece kendimi kandırıyormuşum. Emma ile birlikte olmaya başladıktan sonra her günüm daha mutlu geçmeye başladı" diye belirtiyor.
Eski eşi Demi Moore, yeni eşi Ashton Kutcher, kızları ve yeni eşi Emma ile bir kabile olduklarını belirten Willis, herkesin nasıl iyi anlaştığını şöyle açıkladı; "Biz bir kabile gibi olduk. Bu durum çoğu insana garip geliyor, herkes anlamakta zorluk çekiyor. Çünkü çoğu insan boşandıktan sonra düşman gibi davranıyor. Demi ve ben bir seçim yaptık ve çocuklarımızı aramıza koyduk. Ne kadar şanslıyız ki, birlikte olduğumuz insanlar da buna saygı gösterdi ve birlikte çok eğleniyoruz. Hala ona aşığım ve hayatına, kararlarına büyük saygım var."