Orlando Bloom, 48, has reacted to a bizarre claim that he is romancing a world leader just days after his ex Katy Perry sparked up romance rumors with former Canadian Prime Minister Justin Trudeau; seen in March in Beverly Hills