Songs with ‘SEX’ in the title.

Plasmatics/Sex Junkie: Wendy O Williams just put it ALL out there.
The Plasmatics – Sex Junkie

Air/Sexy Boy: Not a huge Air fan, but have always loved this song.

The Faint/Worked Up So Sexual: One of The Faint’s great story songs.

CSS/Music is My Hot, Hot Sex: Also not a huge CSS fan, but this song makes me laugh, and is oddly true, bad translations and all.

Stone Temple Pilots/Sex Type Thing: One of the best STP songs.

Honorable Mention:

Revolting Cocks/Do Ya Think I’m Sexy?: RevCo covering Rod Stewart? Yes, please.