Katy Perry is ecstatic about her budding new romance with Justin Trudeau – and the feeling is more than mutual as the hunky Canadian politican is pulling out all the stops to sweep her off her feet ...

Katy Perry and Justin Trudeau are still dating but have “decided to be much more private about it,” a source told Us Weekly.