Your browser does not support the video element. Katy Perry and Justin Trudeau have been ‘determined to make it work’