The singer admits her fame is not as big as her former Spice Girls bandmate and says she is not afraid to invent meetings with the fashion designer in order to get what she wants.
She confessed: "I still can't always get a table in restaurants. Although I do have a trick up my sleeve. I always say Victoria Beckham is coming when I book. There is always a table free then."
While Mel remains friends with Victoria and the rest of the group - Geri Halliwell, Mel B and Emma Bunton - she admits they don't always get on when they go out together.
She told the Sunday Telegraph newspaper: "To be honest, when we first split I didn't see the other girls for a couple of years. Then we began calling each other, and when we did the reunion tour we rediscovered how close we really are. And motherhood has mellowed all of us.
"Now we meet when we can. We still fight, but usually after a few too many drinks."
www.film-news.co.uk