They ripped this song apart.

Gaga - Heavy Metal Lover/LoveGame/Government Hooker/Sexxx Dreams
Kesha - Gold Trans Am/ Penis In My Butt (only snippet available )
Lana - Born To Die live where she replaces "kiss" with "f*ck" Cola I guess

her most sexual is either freaky girl and doin it well. her most explicit is lookin ass probably.

Ride
Body Party
Blauw
Backseat Love
DUI
Love Sex Magic
Keep Dancing On Me
Heavy Rotation
Like A Surgeon
Ciara To The Stage
I Run It
Read My Lips
Up & Down

Ci has so many songs about sex

Only When I Walk Away
TKO
Suit & Tie

Beyonce - Partition
Kylie - Slow is pure sex.
Kelly Clarkson - No idea really, Don't Rush has a kinda sultry edge. It's a reach though.

Reach Out