The first answer is correct "I've Seen All Good People".
The second answer is Berlin ("Take My Breath Away"). As the story goes, Berlin was set to open for Yes, but backed out last minute to do some gigs in Japan. Needless to say, the YesMen were annoyed and tossed them off the tour.
A very gracious member of Berlin replied "We were going to send them a garbage can full of rats gnawing on a dinosaur bone. But that wouldn't be fair to the rats."