I tried starting a thread like this once, but it got moved to the music section and died.
Here are some of the ones I thought are the hottest, sexiest videos.
Joss Stone - Son of a Preacher Man
http://youtube.com/watch?v=TBH8o8XXnVM
George Michael - Freedom '90 (with Cindy, Naomi, Linda, Christy, and Tatjana)
http://youtube.com/watch?v=diYAc7gB-0A&ob=av3e
Shania Twain - Man, I Feel Like a Woman
http://youtube.com/watch?v=ZJL4UGSbeFg&ob=av3e