Just two days after the pictures emerged, Trudeau's shyness seemed to have faded when he accompanied his daughter, Ella-Grace, to Perry's concert in Montreal