Did Mel B Sleep With Another Spice Girl? By DailyMailTV • Published March 26, 2019 • Updated on March 26, 2019 at 9:27 am Mel B admitted she had a fling and slept with a fellow Spice Girls member.