Van Halen were already kings of the hard-rock heap by the time they embarked on their Fair Warning tour in mid-1981, and they concluded the mostly sold-out trek with a two-night victory lap opening for the Rolling Stones.

The spectacular double-header was booked for Oct. 24, 1981 at Orlando…