Justin Trudeau and Katy Perry were cozying up at Coachella on the weekend. The crew from Virgin has the details