Some of my favorite sexy, sensual songs, all by female singers (nearly all can be found on Youtube):
"Fever" by Peggy Lee, "Feelin Love" by Paula Cole, "So Damn Beautiful" by Poloroid,"Whatever Lola Wants" by Eartha Kitt (and several other women, too), "Turn Me On" by Norah Jones, "Fade Into You" by Mazzy Star, "Erotica" and "Justify My Love" by Madonna, "Drive" by Melissa Ferrick, "Peel Me a Grape" by Diana Krall, "Do It Again" by Sarah Vaughn, "At Last" by Etta James, "Principles of Lust" by Enigma, "No Ordinary Love" by Sade (and pretty much all her other music), "All Is Full of Love" by Bjork (and many of her other songs), "I Want a Little Sugar In My Bowl", "Do I Move You", and "Feeling Good" by Nina Simone, "Love To Love You Baby" by Donna Summer, "Come On Closer" by Jem, "Come Here Boy" by Imogen Heap, "The First Taste" by Fiona Apple (and "Criminal" and "Slow Like Honey"), "Fake French" by Le Tigre, "Breathe Me" by Sia, "Ooh La La" by Goldfrapp, "Pillow Talk" by Sylvia Robinson, "and #1 Crush" by Garbage.
Hope you enjoy!