This comes just over two weeks since Perry was spotted on an intimate dinner date with former Canadian Prime Minister Justin Trudeau after ending her relationship with her ex-fianc; pictured July 2021 in Capri, Italy