In the age of social media, when does a relationship really become official? Katy Perry and Justin Trudeau have not commented publicly about rumors of a budding romance over the past five months, but ...