Katy Perry has reportedly been constantly in contact with Justin Trudeau since the summer.