Superbowl Halftime Shows
It wasn't in 1999, but he preformed it!
Prince
They started their 2006 performance with "Start Me Up"
The Rolling Stones
She brought out her groupmates Kelly Rowland and Michelle Williams
Beyonce
There were bets on how far into the performance he would rip his shirt off
Usher
This halftime performer brought in 133.4 million viewers in 1993, and O.J. Simpson did the traditional coin toss!
Michael Jackson