The following message was posted on the official Machine Head web site:
Due to circumstances beyond anyone's control, Machine Head sincerely regret that they will be unable to play their upcoming shows in Korea and New Zealand.
Insurmountable difficulties arose while attempting to secure passports and work visas, preventing the band from getting the necessary clearances from the respective consulates in time to enter and perform in both countries. The band extend their deepest regret to the fans in Korea and New Zealand that were looking forward to these shows, Machine Head was also looking forward to playing both shows, and they are extremely disappointed that they now cannot.
They will, however, be making every effort to return to both countries as soon as possible, and want you to know that they deeply appreciate your support and understanding.
Credits for the info to Metalunderground.com.
/ my profile 
