La estrella del pop de 41 años y el ex primer ministro canadiense comenzaron a salir a principios de este año, y se dice que Justin se la está pasando muy bien con Katy, tras una difícil separación de su esposa, Sophie Gregoire.