Katy Perry was up in arms on Twitter earlier today, after officials in Japan deported her husband, British comedian Russell Brand, right out of the country.

"My husband just got deported from Japan. I am so. sad. I brought him all this way to show him my favorite place." She added the hashtag #tokyodreamcrushed.

So why was the 35-year-old funnyman booted from the Land of the Rising Sun? Apparently old arrests on Brand's record are to blame.

Perry got pretty hashtag-happy (#mamanothappy!... #don'tmessw/mahman!) on her followup tweet, venting: "It was for priors from over 10 years ago!"