Mel B aurait récemment demandé à ce que son divorce de Stephen Belafonte soit finalisé au plus vite, et dans la plus grande discrétion. La fin de la procédure pourrait également lui permettre de vivre, sans préoccupation, une potentielle nouvelle idylle. L'heureux élu, jusque-là anonyme, a enfin été identifié...
C'est le Daily Mail qui dévoile son nom ! Karen Gary Madatyan réside à Beverly Hills et y exerce le métier de coiffeur. Il est le fondateur d'un institut de beauté inauguré en 2011 et désormais fermé, le Boom-Boom & Beyond, anciennement situé sur le très fréquenté Santa Monica Boulevard. Gary a utilisé son établissement pour aider des femmes victimes de violences conjugales en centre d'accueil. Mel B (de son vrai nom Melanie Brown) affirme en avoir subi au cours de son mariage avec Stephen Belafonte.
Mel B et Gary ont été vus dans la nuit du dimanche 27 au lundi 28 août à Los Angeles. À l'issue des MTV Video Music Awards, l'ex-membre des Spice Girls, son amie et collègue de l'émission America's Got Talent, Heidi Klum, et Gary Madatyan se sont rendus au TAO, où s'est déroulée la soirée post-VMAs organisée par le label Republic Records et le constructeur Cadillac.
Mel B et Gary s'y sont embrassés, et ont vécu, à en croire les images souvenirs partagées par Melanie, une soirée mémorable.
Mel B a récemment obtenu une ordonnance restrictive contre son futur ex-mari. Leur ancienne nounou, Lorraine Gilles, avec qui Stephen Belafonte aurait eu plusieurs relations sexuelles et à qui il aurait confié des images compromettantes de Mel B, est également impliquée.
Mel et Stephen sont les parents d'une fille, Madison, 6 ans. La chanteuse est également la mère de Phoenix, 18 ans, née de son union avec Jimmy Gulzar, et d'Angel, 10 ans, née d'une brève histoire avec l'acteur Eddie Murphy.