The indie rocker met the Spice Girl on an episode of Chris Evans' Channel 4 talk show 'TFI Friday' back in the 90s and she made it her mission to get Simon into bed not realising the mod is into men.
When her bandmate Geri Horner told her he was into guys Mel turned from Scary Spice to Loud Spice and outed him to the studio audience.
Simon - whose band's track 'The Riverboat Song' was the theme music to 'TFI' - recalled: ''Scary Spice tried to pull me, Geri had to tell her that I batted for the other side. It was during the soundcheck for 'TFI', Mel was like, 'No way, he's not gay!' Geri said, 'He is.' So Loud Spice goes on the microphone and shouts out, 'Is he gay?' That was to the whole bloody audience. So I turned her down, which was good. I think she got a better deal because she ended up with Eddie Murphy, much better money than I could have given her.''
Ocean Colour Scene and the Spice Girls stayed friends though and went on to record the official song for the England team for the France 1998 World Cup, '(How Does It Feel to Be) On Top of the World' - which was written by Echo And The Bunnymen frontman Ian Mcculloch and featured the three groups and Space.
Simon - who is getting ready to headline the 'Cool Britannia' festival over the weekend of September 1 and September 2 - used to love hanging out the five Spice Girls because they were such party animals, although he and Posh Spice Victoria Beckham are not exactly best friends.
Speaking to BANG Showbiz, he said: ''That was good fun working with the Spice Girls. They were party animals, Jesus Christ! I did hang out with them quite a bit, they were another load of my partners in crime when it came to partying. They were great fun. Although the last time I saw Victoria it was at a gig Steve Craddock and I did for Jasper Carrott, it's called 'Rock with Laughter', it's at the NEC every year, it's a charity thing. So I went up to say hello to her and she went, 'P**s off, you were p***ed the last time I saw you and your p***ed now.' So I went, 'I've never liked you, ya pinchy mouthed cow!'''
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.