David Lee Roth never performed with Van Halen at the Video Music Awards, but the band did kick off the night in 1991 with this

http://www.rollingstone.com/