Zakonca sta v skupnem sporočilu za javnost med drugim zapisala, da sta se po dolgotrajnih pogovorih o tem, kako bi rešila svoje razmerje, odločila za ločitev. Potrdila sta še, da bosta kljub vsemu ostala dobra prijatelja.
Par se je spoznal med turnejo Spice Girls leta 1998, v okviru katere je Gulzar sodeloval kot plesalec, z Mel B pa sta se poročila septembra leta 1998.
