Damn…I remember seeing Queen on this Flash Gordon tour in what seems like another lifetime ago. I think Billy Squier was the opening act (remember that guy? Stroke Me Stroke Me). Queen was probably around the height of their popularity at this time, and no other band could really pull this off in all seriousness as well as they did. I vaguely remember some kind of large spaceship on stage that opened with much smoke and fanfare. Here is a pretty good video of Queen preforming the theme song.
Queen- Flash Gordon