The increasingly tough Japanese immigration officials are taking exception with the backgrounds of various band members, which have included arrests. The band is appealing the decision of the officials which is ironic given that Libertad is Spanish for "liberty" and "freedom" but this process will unfortunately take months to sort out.

"We want to apologize to our fans in Japan that we won't be able to perform our scheduled concerts," Velvet Revolver said in a group statement. "We don't understand why the authorities won't give us visas when they granted them for us in 2005 for what was a successful tour and a great experience. We love Japan and look forward to our return there."

Velvet Revolver will proceed with their Australian tour that begins on December 4 in Brisbane. Upon its return to the U.S., the band will headline Wednesday, December 12 at the Gibson Amphitheatre. This show with Alice In Chains was originally set for Friday, October 26 at the outdoor Verizon Wireless Amphitheatre in Irvine, CA but was postponed due to the devastating Southern California wildfires. See dates below and check out www.velvetrevolver.com.