La cantante de 'Teenage Dream' y el ex primer ministro canadiense, que acaban de hacer su debut en la alfombra roja, llevan saliendo juntos casi un año