Nazareth at the Paramount would be an odd combination.
It's about as odd as seeing the Dead Kennedys at the Beacon Theater in NYC. That was the last big rock and roll show I went to, and it was back in 1982 or 1983. There were about eight bands that came on before the Dead Kennedys, and they were all loud, obnoxious, and awful. It was great! The audience was nuts. If you can imagine stage divers in the Palace of Versailles, that would give you an idea of what it was like.
The most memorable band, other than the Dead Kennedys themselves, was a band that was all female except the singer, who was about 6'-8" tall and skinny as a rail. They were all decked out in army boots and the whole punk uniform of torn black everything. His schtick was to shade his eyes for a while and say "Can you turn down the lights? They are hurting my eyes." Then the band would launch into an indistinct thrash, and he would scream "aggravation" about ten times into the microphone and collapse onto the stage. When he got up, he would shed some clothing and it would start all over again. After about a ten minute set, if you could call it a set, he was down to a pair of sheer pink pantyhose, work boots, and nothing else. Then he dove into the audience and they were done.
That band was awful, but a 6'-8" guy in sheer pink pantyhose in front of a band of the toughest looking women you could ever hope to see was completely unique.