C'est avec enthousiasme que Norah Jones a débuté sa performance dans le Tiny Desk Concert en déclarant : "j'y suis enfin arrivée !" Pour sa performance, la chanteuse a proposé un ensemble léger et aérien de morceaux de son nouvel album "Visions". Mais il a aussi se lâcher comme sur "Paradise" avant de tomber dans le contemplatif pour "Swept Up in the Night". Pour "Staring at the Wall", elle a créé, en compagnie du batteur Brian Blade et du bassiste Josh Lattanzi un groove amusant et émouvant. Pour clôturer son set, Norah Jones a interprété la chanson titre de son premier album, révélant que la chanson a été écrite uniquement en utilisant les cinq accords de guitare qu'elle connaissait à l'époque.