Future Rock Hall of Famers: When Will Today's Stars Be Eligible?
Getty Images

Although her new album is entitled "The Fall," Norah Jones is waiting until spring to embark on a 36 city tour, which kicks off Mar. 5, 2010 in Tulsa, Oklahoma. The trek will see the veteran jazz-pop singer play midsize theatres in major cities such as New York, Los Angeles and Chicago -- but also hit many smaller markets like Akron, Ohio; El Paso, Texas; and Mobile, Alabama. Several shows go on sale Dec. 4 with the rest becoming available before the end of the year.

"The Fall" is Jones' fourth studio album and she's currently riding a wave of critical praise, although it's unknown how she'll work in the new, more roots-rock approach to her songwriting on this upcoming tour. "The Fall" features collaborations with Okkervil River's Will Sheff, Ryan Adams, Marc Ribot and Smokey Hormel and sees Jones leaving behind the slow balladry that defined her early work.

Jones' fans seem to welcome this new approach. Last week, "The Fall" debuted at No. 3 on the Billboard 200, selling 180,000 copies according to Nielsen SoundScan. Yet instead of hitting the road immediately, Jones has spent November making the television rounds - including performances on "The Late Show with David Letterman," "The View," "Good Morning America" and interview segments on ABC News' "Nightline" and CNN's "Headline News." But that's not all: on December 15 and 16, she'll perform on "The Tonight Show with Conan O'Brien" followed by "Jimmy Kimmel Live!"

While fans become acquainted with her new tunes over the next few months, they can also look forward to three new remixes - all of which will be released on Jan. 12, 2010 as digital downloads and on vinyl. The single "Chasing Pirates" will get remixed by Santigold as well as Beck's remix collective the Droogs. The song "That's What I Said," which is featured on the latest "NCIS" soundtrack, gets the remix treatment from the Beastie Boys' Adrock and Mike D.

Here are Norah Jones' 2010 tour dates:

March 5: Tulsa, Ok. (Brady Theater)
March 6: Kansas City, Mo. (The Midland)
March 7: Omaha, Neb. (Orpheum)
March 9: Des Moines, Ia. (Civic Center)
March 11: Akron, Oh. (E.J. Thomas Performing Arts Hall)
March 12: Louisville, Ken. (Whitney Hall)
March 13: Indianapolis, Ind. (Murat Theatre)
March 15: Madison, Wisc. (Overture Hall)
March 17: St. Paul, Minn. (The O'Shaughnessy)
March 19: Milwaukee, Wisc. (Riverside Theatre)
March 20: Chicago (Chicago Theatre)
March 25: Boston (Wang Theatre)
March 26: Mashantucket, Conn. (MGM Foxwoods)
March 27: New York City (WaMu Theater at Madison Square Garden)
March 30: Baltimore, Md. (Lyric Opera House)
April 1: Charlottesville, Va. (The Paramount Theater)
April 2: Washington, DC (Warner Theatre)
April 3: Philadelphia (Tower Theatre)
April 18: Seattle (Paramount Theatre)
April 19: Portland, Oreg. (Arlene Schnitzer Hall)
April 21: San Francisco (The Fillmore)
April 23: Los Angeles (Orpheum Theater)
April 24: San Diego, Calif. (Spreckels Theatre)
April 25: Phoenix, Ariz. (Dodge Theater)
April 28: Albuquerque, N.M. (Kiva Auditorium)
April 29: El Paso, Tex. (Plaza Theatre)
May 1: Austin, Tex (Stubb's Bar-B-Q)
May 4: Dallas (Majestic Theatre)
May 5: Houston (Verizon Wireless Theater)
May 6: Mobile, Ala. (Saenger Theatre)
May 8: Memphis, Tenn. (Orpheum Theatre)
May 9: Birmingham, Ala. (Alabama Theatre)
May 11: Asheville, N.C. (Thomas Wolfe Auditorium)
May 12: Charlotte, N.C. (Ovens Auditorium)
May 14: Nashville, Tenn. (Ryman Auditorium)
May 15: Atlanta (Cobb Energy Performing Arts Centre)