Since going public with their relationship, Katy Perry and former Prime Minister Justin Trudeau have grown closer, appearing together at numerous events.