March 23, 2009 Sexy Lost Video of Willis' New Wife! Facebook Twitter Check out Bruce Willis' new wife Emma Heming from a Victoria's Secret pre-show circa 2001.