New album: The charismatic Tyneside-raised singer-songwriter of Norwegian and Pakistani heritage returns in fabulous, rich-voiced form with a powerfully dark fifth LP, resilient after a tumultuous few years of family grief, failed marriage, attempted suicide and rehab