Norah Jones will head back to Australia in 2019 for shows in Melbourne, Sydney and Hobart as well as an appearance at Bluesfest.