Fox: Katy Perry and Justin Trudeau's romance includes secret dates, FaceTime calls and major PDA