Pop sensation Katy Perry and former Canadian Prime Minister Justin Trudeau are reportedly enjoying a romantic winter getaway, sharing intimate photos from their snowy escape. Their relationship timeline includes concert appearances, dinner dates, and public hand-holding in Paris.