The long wait is finally over, and Norah Jones took the stage at the Ed Sullivan Theater to perform a full Live on Letterman concert, that you can watch on demand right here.

Norah played a mix of her hits and some new tracks off her brand new album Little Broken Hearts. Norah worked with Danger Mouseon the album — the two’s second project together after Norah appeared on Rome, a project the producer did with Italian composer Daniele Luppi. “I didn’t know Norah,” Danger Mouse explained. “So I just went to her apartment, played her some music, said pretty please, and she just said yes.”

Norah explains the album as, “little stories in a big picture. The songs are all little pieces and scenes.” Get a preview of it below in her album trailer or stream the full album on her website.

The show streams on demand right here and on CBS.com.

[cbsvideo]http://www.cbs.com/late_night/liveonletterman/video/?pid=5qTsg5BwcHOdos5CWHwXhfJKsXslBQ5f&partner=cbs&autoPlayVid=true[/cbsvideo]