El 29 de marzo 2008 Debbouze se comprometió con la periodista y presentadora de noticias francesa Mélissa Theuriau.