What non-traditional, unconventional means of advertising and marketing would you suggest?

I have recently met a man who has asked for my help marketing his band. As I learned more about him I became fascinated. He is a Greek-Canadian, who performs in a band that sings songs in not only English but Mandarin, and Russian.
He performs primarily in China which is where he is well known but wants to market more in Canada.
I have come up with many ideas of how to market but I was just hoping I could cast into the bottomless abyss of Fluther knowledge and see what ideas you all had.