Justin Trudeau and Katy Perry’s high-profile romance has sparked fresh attention after Alabama Senator Katie Britt questioned how the unlikely celebrity couple first met. Britt also joked about seeing the former Canadian prime minister “frolicking” with Perry, saying, “He used to be in charge of a whole country.” Katie Britt's question remains one of the biggest mysteries surrounding the couple: How exactly did Justin Trudeau and Katy Perry meet?