By Sandra Gonzalez
Updated May 22, 2011 at 06:32 PM EDT

Russell Brand had hoped to join wife Katy Perry in Japan this weekend, but his hopes were dashed after the actor was denied entry into the country, reportedly due to his criminal record.

Perry was in town to perform a series of concerts in Nagoya, Tokyo, and Osaka, but hours after her arrival she tweeted to her more than 7 million followers, “So…my husband just got deported from Japan. I am so. sad. I brought him all this way to show him my favorite place #tokyodreamscrushed,” she wrote, adding later that he denied entry due to “priors from over 10 years ago.”

Brand took the event with a grain of salt, tweeting, “Planning escape from Japanese custody. It’s bloody hard to dig a tunnel with a chopstick.”