Katy Perry and Justin Trudeau have not commented publicly about rumors of a budding romance over the past five months, but on Dec. 6, the singer posted videos and photographs on Instagram of herself ...