The New Brunswick singer-songwriter performs in Edmonton, Calgary, Vancouver Toronto and Montreal behind his new album 'Gold Horatio'