Katy Perry and Justin Trudeau make red carpet debut at her NYC concert film premiere as she calls him the 'love of my life'