Don't Miss:

A Look Back at the VMA’s Most Shocking Style Moments Ever

In 1991, the future American Idol judge wore a leotard studded with oversize rhinestones (and tricked out with mesh) to perform her single "Vibeology." But it was the ultra-high, bizarrely opaque black stockings—held up by what seemed to be miniature suspenders—that pushed this look over the top. (Paula may have agreed with our assessment: She reportedly asked producers to drop the performance from subsequent re-broadcasts of the show.)