See all Melissa Theuriau's marriages, divorces, hookups, break ups, affairs, and dating relationships plus celebrity photos, latest Melissa Theuriau news, gossip, and biography. Melissa Theuriau is currently married to Jamel Debbouze. She has been in one celebrity relationship averaging approximately 14.0 years. Her one marriage has lasted 13.9 years so far.