Russell Brand is deported from Japan while on tour with wife Katy Perry.