The first VMA broadcast of the new millennium was kicked off by Britney Spears walking down a staircase wearing a black tuxedo. Then, while covering The Rolling Stones classic, "(I Can’t Get No) Satisfaction," she proceeded to tear off the tux to reveal a skin-tight, nude-colored outfit. Before you ask, yes, it was just as hot as it sounds.
Remember, this was back when Britney was best known for singing "Oops...I Did It Again" in a schoolgirl outfit and pigtails. This performance was the first public acknowledgement that Britney was no longer a girl, but we'd argue against the fact that she wasn't yet a woman.