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

Norah will play a mix of her hits and some new tracks off her brand new album Little Broken Hearts. Norah worked with Danger Mouse on 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 starts at 8 PM ET/ 5 PM PT and will stream live right here and on CBS.com.