Norah Jones has announced some new tour dates and shared the new song “Staring at the Wall.”