Katy Perry and Justin Trudeau have been ‘determined to make it work’