Katy Perry’s relationship with Justin Trudeau is “exactly what she needs right now,” a source recently shared. The insider also noted that Trudeau is “making a big effort” to see her whenever possible.