In late July, pop star Katy Perry and former Canadian prime minster Justin Trudeau sparked dating rumors after being seen ...

Katy Perry and Justin Trudeau publicly debuted their rumored relationship during a date night in Paris over the weekend. (Evan Agostini / Invision/ Associated Press; Efrem Lukatsky / Associated Press) ...

Now it seems the summer romance rumors are extending into fall. Here’s a complete timeline of Katy Perry and Justin Trudeau’s relationship, from the initial rumors to her birthday hard launch.

Katy Perry and former Canadian Prime Minister Justin Trudeau have finally gone public with their romance, after they were spotted together on multiple dates, including their now-viral yacht sighting.

Pop star and recreational astronaut Katy Perry has found a new flame in former Canadian Prime Minister Justin Trudeau, in an unexpected romance that feels like a "Mad Libs" page come to life. The ...