In a clip from Thursday's (October 10) episode of U.K. show "Celebrity Juice", the 44-year-old became uncomfortable when she was forced to talk about the "Mysterious Girl" singer, who she dated back in 1996.
And when host Keith Lemon shared a photo of the pair together, Mel B blushed and found herself at a loss for words. Lemon then asked the "Wannabe" hitmaker to address her former beau directly.
"Give him a message now (on) camera five," he said as Mel B burst into laughter.
"I'm not doing it! Because that's going to be the f**king trailer!" she responded before giving in saying, "You're very lovely" directly into the camera."
In an interview with The Guardian in December (18), Mel referred to Andre as a "booty call" and "a fantastic lover", adding, "He was so polite. He'd ask before he kissed me!"
She went on to reveal that he was one of three men, with whom she has had a healthy relationship.
"Max Beesley. Peter Andre. Eddie (Murphy). They're all lovely guys," she shares. "I've had some really kind, loving relationships."