Katy Perry surprised fans by publicly debuting a relationship with former Canadian Prime Minister Justin Trudeau – and sources now tell OK! the singer finds him "irresistible" due to his distance from ...