Diana Krall has announced a brand new album and supporting tour for 2017.