A színész publicistái megerősítették, hogy Mr. Willis, aki csütörtökön ünnepelte 54. születésnapját, a 30 éves Emma Heminget vette feleségül a karibi Turks- és Caicos-szigeteken lévő otthonában tartott magánceremónián. Heming Máltán született, de Londonban nőtt fel. A Victoria's Secret és a La Senza fehérneműmodellje volt. A pár közös barátok révén ismerkedett meg körülbelül egy évvel ezelőtt. A házasság Heming első, Willisnek pedig a második házassága. A színész első felesége, Demi Moore színésznő is a vendégek között volt az esküvőn.
Mr. Willis második felesége Máltáról származik.