WEB DESK: Katy Perry and Justin Trudeau’s relationship seems to be thriving as the pair celebrated the New Year together in style. On Wednesday, January...