Katy Perry and Justin Trudeau have "decided to be much more private" about their relationship, according to a source.