Katy Perry moved on from her Orlando Bloom split pretty fast, with the singer being seen having dinner with former Canadian Prime Minister Justin Trudeau pretty soon after her June split from Bloom. However, things between the pair have reportedly already “cooled off” due to their busy schedules and Trudeau being uncomfortable with the spotlight.