Katy Perry proves her romance with Justin Trudeau is going strong as she shares snap from intimate date night