Oh wow, there are so many!
The first that came to mind were:

Sade – No ordinary love
http://www.youtube.com/watch?v=DD9DPjn74Nw

Eric Benet – That’s just my way (whew….)
http://www.youtube.com/watch?v=R9H7I...eature=related

Shakira - La tortura
http://www.youtube.com/watch?v=sKsy_...eature=related