Melanie Brown tourne enfin la page après ses mésaventures avec l’acteur Eddie Murphy. Ce dernier l’avait laissé tomber alors qu’elle était enceinte, et avait même renier l’enfant, prétendant que ce dernier n’était pas le sien, fait démenti par la chanteuse.
Mel B avait cependant prétendu qu’Eddie serait à jamais son âme soeur. Cela c’était sans compter sur sa rencontre il y a deux semaines avec le producteur Stephen Belafonte, avec qui Mel B a été vue, arpentant les rues de Los Angeles, à la recherche d’un nid d’amour, tout proche de sa copine, et elle même ex-spice-girl, Victoria Beckham.