Fox: Katy Perry and Justin Trudeau spark dating rumors, joining high stakes world of celeb-politician romances