• Video Link
Apparently Ottawa was considered as a relocation spot for the Colorado Rockies. They ended up becoming the New Jersey Devils.
The one thing Cyril would change is making the lower bowl bigger. He says they have 5k seats in the lower bowl (I assume it was more initially since they replaced some seats with more premium seats over the last decade), and 9k in the middle.
Leeder says that Palladium was a name of a venue in the UK and Bruce Firestone wanted to give the place a name. They did look for an official naming rights deal but couldn't until a month or so after opening when Corel called them up. Leeder wouldn't have given it a name in hindsight, but honestly, even after all these years, the name still stuck (though the street and businesses around probably helped).
Most of the conversation is about the Palladium, how it came to be.