One of her most famous lovers, actor Max Beesley, whom she dated for two years starting in 2000 frequently complained to friends that it was exhausting trying to keep up with Mel B.'s sexual appetite, British newspaper The Sun reports.

"She's so rampant she leaves me exhausted," he is quoted as having told a pal.

Then there was her ex-husband Jimmy Gulzar who had pretty much the same thing to say after their bitter divorce.

He said, "Very quickly Melanie became extreme about sex.

"She changed from being the unadventurous sexual woman when we first met to absolutely rampant and demanding."

Melanie didn't appreciate his loose lips talking about their relationship and retaliated by claiming Gulzar was gay.

Whatever Gulzar's sexual orientation, he was clearly not enough for Mel B. The Sun reporter boasts in her report, "She is a real man eater — it is as if she is addicted to men and sex and she always had to have a boyfriend."

She added, "Sometimes they even overlapped - She was spotted kissing DJ-turned actor Goldie at London's Ivy restaurant while still married to Gulzar."

A source close to Mel B. and Goldie at the time told the paper, "Mel and Goldie had sex. They were both bang up for it. He went round boasting that they were at it so much that Mel could hardly walk for days afterwards and damaged her back."