Katy Perry goes Instagram official with Justin Trudeau

The pop star posted a string of photographs of herself and the former Canadian Prime Minster.