The X Factor judge, 39, appeared on Alan Carr's Chatty Man and opened up about her love life.
MEL B ON SPICE GIRLS: 'WE DON'T KNOW HOW OLD GERI REALLY IS'
Former Spice Girl Mel married Stephen Belafonte in 2007, but got any urges for women out of her system before hand.
However she insisted she never classed herself as lesbian, saying: "I would not call it that. I was just one of those ladies."
Alan joked if she meant 'one of those ladies who were straight but turned lesbian', and Mel replied: "Yeah. I was one for a few years."
MEL B CONFIRMS X FACTOR FEUD: "CHERYL AND LOUIS HATE EACH OTHER"
Mel also discussed her X Factor boss Simon Cowell, 55, and revealed he likes to take baths in his dressing room.
She said: "His dressing room is stunning. It's like what Liberace would have. He has got a bath, it is gorgeous.
"I was sitting in there with a cup of tea and he walked out of his bathroom with his towel on and he said, 'Oh, hello darling, I have just come out of the bath!'
"I said, 'Can we talk about the show please?' He just sat there in his towel!"