LOS ANGELES—Pop superstar Katy Perry has made her relationship with former Canadian Prime Minister Justin Trudeau undeniably public, offering fans…