In the same vein as 'Pour Some Sugar on Me'...
what about tunes like
Paradise City by GnR
Dude Looks Like a Lady or Love in an Elevator by Aerosmith
Give it Away by RHCP
or if you want to get all meta- with your audience Ted, Just Admit It by Jane's Addiction. I can just imagine some male stripper firing off pelvic thrusts during the big freakout at the end of that one while Perry is screaming 'Sex. Is. VI-O-lent!'