Us Weekly: Katy Perry and Justin Trudeau Are Still Seeing Each Other, 'Decided to Be Much More Private' (Exclusive) - Nearly two months after their head-turning dinner date, Katy Perry and Justin Trudeau are still quietly seeing each other, multiple sources exclusively tell Us Weekly.