22. Fiona Apple — 'Criminal'
The controversial "Criminal" music video features singer Fiona Apple in various different states of undress. The singer later said the song was about "feeling bad for getting something so easily by using your sexuality." Again, it was definitely controversial at the time, though not so much by contemporary standards. As such, it's an addition to this list that still holds up today.