The Spice Girl organised the raunchy surprise for his 33rd birthday.
Mel, 32, even took photos of the girls grinding up against the music producer.
'They were provocative,' a source tells The Sun. 'Mel loved it.'
Over 200 guests were invited to the LA party.
Earlier this week Mel admitted if sex was an Olympic sport she'd win a gold medal.
How to look great at a birthday party
Sex tips to boost your love life