ZZ Top -
TV Dinners. Set in a
bomb shelter inhabited by a
leather-jacketed cycle survivor.
Nena -
99 Luft Ballons. Post-nuke stroll through the ruins of
Berlin?
Asia -
Go. From 1985's
Astra, cyberbondage-clad hottie with courier gig. Definitely dystopic, maybe postapocalyptic.
Of course, that was at least back when videos would have a theme or (gasp!) even a plot.
mrichich: Love is a battlefield was pretty clearly World War II. I don't remember the Europe video; I must've blocked it. :-)
admiralh has quite properly corrected me: the video in question is Shadows of the Night, not Love is a Battlefield (which was a 1980's girl-runaway shtick). Thanks!