Willis y Heming contrajeron matrimonio en marzo de 2009.
Anteriormente, el actor había estado casado con la actriz Demi Moore, de 48 años, con quien tuvo tres hijas: Rumer, Scout y Tallulah, de 23, 20 y 17 años, respectivamente. Moore, por su parte, pasó por el altar en 2005 para dar el "sí quiero" al también actor Ashton Kutcher, de 33 años, si bien su relación ha estado salpicada durante las últimas semanas con rumores de ruptura debido a supuestas infidelidades de Kutcher.