Katy Perry and Justin Trudeau were seen together at Coachella, holding hands and dancing to Justin Bieber’s music, confirming their relationship status.