Trudeau purchased a $3.1 million estate in the Outremont neighborhood—and received the seal of approval from girlfriend Katy Perry.