The issue is getting the appropriate contracts in place with the labels that represent these artists. Let me add that if you're talking about records that are sold overseas (would be considered import here) then you're talking a whole other ball of wax. Like Hikaru Utada's new American CD is available but not her stuff sold in JP.
Marques Lyons (tromboneforhire)
Zune MVP
Contributor, http://www.insidethecircle.net