Emma Heming Willis ka ndarë detaje të rralla për fillimet e historisë së saj të dashurisë me Bruce Willis, duke treguar se gjithçka nisi në një moment krejt të papritur dhe pa asnjë plan. Modelja dhe sipërmarrësja rrëfeu se u njoh me aktorin në vitin 2005, në një palestër, në një kohë kur ajo ishte ende e fejuar me sipërmarrësin Brent Bolthouse. Pas atij takimi, Emma i tregoi nënës së saj se kishte njohur aktorin dhe se ai i ishte dukur një njeri jashtëzakonisht i mirë. Vetëm disa vite më vonë, pasi fejesa e saj kishte përfunduar, ajo dhe Bruce Willis dolën në takimin e tyre të parë. Bruce Willis dhe Emma Heming nisën lidhjen në vitin 2008 dhe u martuan një vit më vonë, në vitin 2009.