"Wishing (if I had a photograph of you)" - A Flock of Seagulls
The lead singer has a very 'tastic haircut, all asymmetric and pointy as if he were a minor devil.
The performance is on the neon-and-chrome diamond stage, moodily lit in blue, and looks like something from the future. Even this many years later, it looks like the future.