Fox: Katy Perry confirms new relationship status as Justin Trudeau's Halloween costume sparks buzz