I remember three events coming to The Coliseum with some regularity when I was growing up. They were the The World Famous Royal Lipizzaner Stallions, Ringling Brothers, Barnum & Bailey Circus and Holiday On Ice.
I think I saw the Stallions, though I can remember nothing about it, and I saw the circus at least twice. I'm pretty sure I saw Holiday On Ice only once, and am also pretty sure (through the 'Green Giant' connection) that this was the year I saw it.
Ice skating was (and is!) pretty exotic in Columbia. I think Rockbridge club has had the only rink in town for ages, and it's private (though I did get to go there once with scouts -- unfortunately I hadn't mastered even roller skating at that point, and ice skating was a total debacle). Also, there weren't sports channels where you could see it every day as there are now. Pretty much, you saw it if you watched the Olympics, and that was about it -- Unless you saw Holiday On Ice.
I can actually only remember one thing about the show though. One segment was called "The Age of Asparagus" which 12-year-old-I thought was just astoundingly clever, and featured skating vegetables. That's the part where "The Jolly Green Giant" made his appearance.
It appears from Wikipedia and Holiday On Ice's own web site that they have exited the North American market, and now tour in Europe, Asia & Latin America -- I guess for us, The Age of Asparagus has passed.