How do I download American Idol songs from New Zealand?

American idol
atozinco asked:

I want to download some Kris Allen & Adam Lambert songs.

Apparantly they are not available for download in the NZ iTunes store. Is there another place where I can purchase them? Considering that American Idol is screened on NZ TV it would be crazy if they wouldn’t let us buy the songs from NZ.

Thank you!