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.''
Janelle Monáe parties and drives with her girl squad in the video for her latest single 'Crazy, Classic, Life', taken from her album 'Dirty...
Continuing the softer sound of their 2015 release 'That's the Spirit', BMTH are about to release 'Amo' (January 25th 2019) featuring their newest...
To coincide with the new BBC mini-series adaptation of leporine epic Watership Down, Sam Smith has unveiled a new single entitled 'Fire on Fire'.
Her first single since leaving the jungle on 'I'm a Celebrity... Get Me Out of Here!', Fleur East drops the super-choreographed video for 'Favourite...
Dropping the video for his latest album's second single, 'Excuses', is Olly Murs just months after the release of 'Moves' featuring Snoop Dogg.
Professor Green and Rag'n'Bone Man have teamed up for a heart-wrenching video for their single 'Photographs'.
He released 'Everythang's Corrupt' last month, and now Ice Cube has dropped a video for the record's third single 'That New Funkadelic'.
Dappy has unveiled a new stripped down number entitled 'Count On Me' more than six years after the release of his debut solo album.