The 'X Factor' boss is said to be "desperate" to sign the girlband, amid rumours they will reunite to celebrate their 20th anniversary later this year.
Apparently Mel remained coy about the offer, telling him they had not yet finalised their plans.
Simon famously passed up the chance to sign the Spice Girls in the 1990s, with the group later inking a deal with his rival Simon Fuller.
The music mogul then spend millions trying to launch rival girlband Girl Thing, only for the group to flop.
He called his decision to pass up on the Spice Girls the "biggest mistake" of his career during an interview with Jay Leno in 2013.
During an guest appearance on 'American Idol' in 2009, Victoria also said: "He is the only man in the music industry who turned down the Spice Girls – and said we would never work. I like that fact."
Tap the image below to launch the slideshow...