Mel B's relationship with woman went on for four years

Mel B dated a woman for four years.

The former Spice Girls star - who is now married to second husband Stephen Belafonte - says she had a long-term relationship with a woman in the past but insists she is now very happy being married to a man.