Repéré en 2010 par Jamel Debbouze, Malik Bentalha intègre le Jamel Comedy Club, et fait par la suite la première partie de son spectacle Tout sur Jamel. Alors qu'il se promène à Montmartre, il rencontre par hasard Gad Elmaleh et lui confie faire ce métier grâce à lui ainsi qu'à Jamel. Gad, touché, demande à Malik s'il vit à Montmartre, ce dernier lui répond : « Non, mais ça fait classe de se prome...