Katy Perry confirmed her split from Orlando Bloom earlier this month in a joint statement and she's now sparked romance rumours with former politician Justin Trudeau