According to Rolling Stone Mag, "Wicked Game" is the sexiest video. Also on the list, Prince, Duran Duran and Fiona Apple. see them here.