La estrella del pop de 40 años fue vinculada por primera vez con el ex primer ministro canadiense, de 53 años, en julio, cuando fueron vistos disfrutando de una comida juntos en Montreal.