The 41-year-old singer - full name Melanie Brown - admitted her pal apologised to her after previously claiming he had bedded four out of the five members of the group, which also included Mel C, Victoria Beckham, Emma Bunton, and Geri Horner.
Speaking on 'The Kyle and Jackie O Show' on Australian radio station KIIS FM, Mel said: ''He actually publicly apologised to me for all that mess... saying he had apparently gotten it on with all five Spice Girls. He wishes!
''I was the one he never did.
''He's a friend of mine... Yuck! He had been with my friends - I don't want sloppy seconds.''
Robbie, 42, previously claimed he had ''been in'' four of the five Spice Girls, but later insisted his comments were a joke that had gone too far.
He said: ''I told a joke a long time ago. And it sort of got out of hand. You know 'Back For Good' the Take That song, I used to sing that on stage.
''I still do. On one particular tour before it I introduced it by saying 'I am very fortunate to have been in Take That and four out of five of the Spice Girls.'
''That was my intro to the song and it was a joke and the joke went too far.''
And the 'Party Like a Russian' hitmaker - who has children Teddy, four, and Charlton, two, with wife Ayda Field - then apologised to the girls and their partners.
He added: ''I would like to apologise to all the Spice Girls involved and their husbands and boyfriends. I know a few husbands and boyfriends weren't too happy with the joke.''
Meanwhile, the 'Let Me Entertain You' singer said in a previous interview that the joke has to ''stop''.
He said: ''It's unfair on the girls, we're all older now, we've all got children; The joke's not funny anymore.
''When I've said something that hurts somebody, I feel really bad about it.''
Celine Dion barely cracks a smile and yet she's the greatest guest yet.
Phildel has gone back a step, in terms of her musical compositions, and returned to a style more reminiscent of her debut album with her latest...
To promote the release of her latest album 'Designer', Aldous Harding has undertaken an extensive European tour. On Wednesday night Harding played to...