Us Weekly: Inside Bruce Willis and Wife Emma Heming Willis' Relationship Timeline Amid His Health Battle - Bruce Willis and Emma Heming Willis have been by each other's side since their early 2000s meet-cute. - The duo met in 2007 while working out at their mutual trainer's gym.