Katy Perry -- Russell Brand Got Deported from Japan!

5/22/2011 6:45 AM PDT BY TMZ STAFF
Katy Perry and Russell Brand thought they were going to enjoy a nice trip to Japan this weekend -- the only problem is ... Japan kicked Russell out of the country!

Katy is in the middle of the Asian leg of her tour and Russell came along for the ride -- only things didn't go as planned. She went on to explain the problem was over "priors from over 10 years ago!"

Russell seemed to be in good spirits over the whole ordeal, tweeting at one point, "Planning escape from Japanese custody. It's bloody hard to dig a tunnel with a chopstick."