Looking for an old 90's R&B song (with Egyptian sound). Please help!!!?

It may have come out in the early - mid 90s, basically it was a R&B song but with a very Egyptian sound to it (if you know what I mean). It had a female vocalist and I don't know if it was a solo artist or a girl group. It had a very sensual and mellow tempo to it. I remember how the music went, but unfortunately do not remember the lyrics or the song's name! Would people be able to throw me names of any songs they feel that fits the above criteria :P Anything at all, and I'll go look for it on the internet to see if it's the correct song. Thanks!