Article continues below advertisementKaty 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 fame and public adulation.Sources say it's a quality that sharply distinguishes the 54-year-old from her former partner, actor Orlando Bloom, 48, and her other exes.Article continues below advertisementSource: MEGAKaty Perry went Instagram official with Justin Trudeau.