Katy Perry and Justin Trudeau’s budding romance has reportedly “cooled off” due to their busy schedules and Trudeau being uncomfortable with the spotlight that comes with dating the pop star.