Katy Perry leaves fans convinced she and Justin Trudeau have taken their relationship to ...

The songstress, 41, who confirmed her romance with the former Canadian PM, 53, earlier this month, took to Instagram as she ...