Corinne Bailey Rae is giving fans good reason to believe 2016 will bring with it a brand new album by…