When news of Canadian singer, songwriter and poet Leonard Cohen's death at the age of 82 broke on Thursday night, Prime Minister Justin Trudeau was among the first to publicly express his condolences.