Katy Perry and Justin Trudeau are Instagram official, meaning they’re also an official couple now!