Daniela Avila / People: Justin Trudeau 'Keeps Making a Big Effort' to See Katy Perry: 'Exactly What She Needs' (Exclusive Source) - Perry and Trudeau stepped out as a couple for the first time on Oct. 25 - A source tells PEOPLE that Justin Trudeau is making a "big effort" to see Katy Perry amid their busy schedules