Actor Russell Brand was deported from Japan Saturday because of his criminal history, according to a tweet from wife Katy Perry.

"So…my husband just got deported from Japan," the Teenage Dream star wrote on her Twitter account Sunday. "I am so. sad. I brought him all this way to show him my favourite place."

Brand was visiting the country to join Perry on her California Dreams tour, with shows in Nagoya, Tokyo and Osaka.

Brand was deported soon after his arrival because of criminal convictions dating back 10 years, Perry said in another tweet.

Despite "the daily aftershocks [and] husband kidnapping," Perry added "…I [love] my Japanese fans & the show #MUSTGOON…"

The British comedian has been arrested many times, including for allegedly attacking paparazzi at a Los Angeles airport in 2010. Brand is open about his battle with drug and alcohol addiction, during which he had run-ins with the law.

Brand also took to Twitter to joke about his trouble with Japanese authorities.

"Planning escape from Japanese custody. It’s bloody hard to dig a tunnel with a chopstick," the Arthur star said on the social networking website. He also attached a photo of himself in a dull room accented with only a clock on the wall.

He continued the Twitter binge with, "Stockholm syndrome kicking in. Just asked my guard out for (vegetarian) sushi. He giggled."

Once the incident in Japan came to an end, Brand tweeted, "Alcatraz! Shawshank Redemption! And now this! Ah, sweet blue bird of freedom!"

A spokeswoman for Brand could not be reached for comment.

With files from Reuters