Videos February 22, 2012 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.