The "Lord of the Rings" star, 39, has been linked to Perry since January (16), when they partied together after the 2016 Golden Globes.
They have yet to comment on reports of their budding romance, but they appeared to be close when they put on a number of public displays of affection (PDA) for the first time while on vacation in Hawaii.
The stars have since stepped up their relationship, proving they are serious about one another by jetting to the UK, where Perry, 31, met her boyfriend's family and friends.
