Over the course of her three multi-platinum albums—2002’s eight-time Grammy Award-winning Come Away With Me, 2004’s Feels Like Home, and 2007’s Not Too Late, each of which topped the Billboard album charts— Norah Jones has established a strong identity based around her sultry vocals and jazz-informed, piano-driven pop style. On her new album, The Fall, however, in addition to the added emphasis on rhythm, Jones brings her own guitar playing front and center in the sound.  The album is an exciting evolution from her previous three releases, which have sold a combined 36 million copies worldwide.

Norah Jones is the first to say that she has changed a great deal since she first moved from Texas to New York City at age 20, dreaming of being a jazz singer. Bouncing between jazz gigs and shows at the singer-songwriter haven The Living Room, she started writing songs "sitting on the bed in my little apartment on Thirteenth Street."

"That was just seven, eight years ago, but it feels like a lifetime ago," say Jones. “I feel like a completely different person. That whole time was chaos, like an insane rollercoaster ride that kept getting steeper and steeper. I wish I could have enjoyed it more, but we were just working so hard and I was pretty freaked out."

Norah Jones certainly always seemed mature beyond her years, but The Fall has the feeling of an artist growing into a new phase in her creative development. Beyond the changes in her singing, her instrumental work, and even her conception of her own sound, she maintains that her songwriting is at the very foundation of her new approach.

"I’m older now, and it’s evident in my writing," she says. "I always used to be worried about the craft of the songwriting, because I was so new as a songwriter, but now I'm not afraid to just try something. I’m confident enough that I just want to get it out and hear it."

“That’s What I Said” is a brand new track from Norah, and is exclusive to NCIS: The Official TV Soundtrack – Vol. 2.  It will be featured in a forthcoming Season 7 episode of NCIS.