It comes as the Lord Of The Rings actor posted about his reunion with Perry in a carousel of snaps on Wednesday - which also included a 'gross' overshare