The "Beautiful People" singer has been forced to propose shows in Tokyo that were due to take place next week after being refused a working visa over an ongoing investigation relating to him allegedly threatening a woman at his house with a gun following a row over jewellery, reported TMZ.
A Japanese consulate official said the country has a "low tolerance" for admitting visitors with criminal backgrounds and open investigations.
A statement on the ticket retailer's website confirmed the gigs had been postponed due to a "logistical visa issue" and advised fans are able to obtain refunds.