Katy Perry and Russell Brand look like they're still in the honeymoon phase, because they were showing some serious red carpet PDA at the premiere of his film Arthur in London.