The 1991 show was chock-full of memorable moments. It was quite a different time back then musically, and there is no better proof of that than the 1991 MTV Video Music Awards. The show was hosted by Arsenio Hall, who was at the top of his game at the time with The Arsenio Hall Show – the Emmy-winning program was the place to be seen on late night television. Music-wise, leading the pack in nominations in 1991 was R.E.M., who boasted 10 noms for their iconic music video “Losing My Religion,” which (spoiler!) appropriately won the Video of the Year Award. Other big nominees were C+C Music Factory with five nominations (a true sign of the times) for “Gonna Make You Sweat (Everybody Dance Now),” Queensrÿche with five for “Silent Lucidity” and Madonna with three for “Like a Virgin (Truth or Dare version).” But the Queen of Pop was far from the most controversial artist there.