I was still in high school when I saw them touring with the BareNaked Ladies. So .. sometime between 1988 and 1993.

I thought that as musicians, they were surprisingly talented - but they focussed on the comedy aspect. (which was ho-hum in my opinion)