The Spice Girls singer was chatting to bandmate Mel C as she removed the tight-fitting catsuit she wore to perform at the London Olympics closing ceremony and completely naked when the supermodels - who were also part of the spectacular event - walked into the bathroom where she was changing.
Mel told the Daily Mirror newspaper: ''Me and Mel C were in the bathroom. To get my costume off you had to go fully naked. So I'm sitting there on the loo, naked with Mel C and then in walked Kate Moss and Naomi Campbell. Melanie was like, 'You couldn't even write that.'
''I won't tell you what happened next but it was lovely.''
She told Woman magazine: ''We had our moments. But there are no bitches in the band. Me and Melanie B had a fight once. A proper one. I think Geri got hit splitting us up.
''It's a sisterly relationship because we've experienced something very unique together. We do make an effort to get us and the kids together.''