La cantante y Justin Trudeau, exprimer ministro de Canadá, fueron vistos en una cena privada durante la gira de Perry en Canadá, lo que encendió rumores de un posible romance.
Ahora que Trudeau anunció su renuncia al cargo de primer ministro de Canadá, ha vuelto a surgir esa polémica afirmación, que ha sido mencionada hasta por Donald Trump.