The Hallelujah hitmaker quit cigarettes after years of heavy tobacco-puffing, and he assumed his vocals would become higher and clearer as a result. But abstaining from smoking has had the opposite effect, and Cohen has discovered his voice is now deeper than ever.