Ms. Perry and Mr. Trudeau, the former prime minister of Canada, posed together in photos and videos on Instagram, making them “Instagram official.”

© Jordan Strauss/Invision, via Associated Press, Miguel a Lopes, via EPA, via Shutterstock