Amazon France is looking like your best bet then
Seriously, i've had no trouble buying stuff from 'overseas' websites - postage rates reasonable, the fun of getting a package - i dont think you'll be able to wander into a store in Canada and say "hey dudes, latest Alizee?". Thats the world's record industry for you. (Shame on them).