Not Too Late received generally positive reviews from
music critics. At
Metacritic, which assigns a normalized rating out of 100 to reviews from mainstream critics, the album has an
average score of 68 out of 100, which indicates "generally favorable reviews" based on 23 reviews.
Mojo gave the album four stars out of five and said that its majority "hums with a placid darkness and neurosis which is as delicious as it is unexpected."
Now gave it the similar four stars out of five score and called it "A very good showcase for Jones's evolution as a writer and musician."
The Phoenix gave it three stars out of four and said of Jones, "Too good to hate, not exciting enough to love, she still makes most of what’s out there sound like phony baloney."
Hartford Courant gave it a positive review and also said of Jones, "Subtlety was a defining characteristic of her first two records, and it carries over onto 'Not Too Late,' where even the differences are understated and discreet." Other reviews are average or mixed:
The Austin Chronicle gave the album three stars out of five and said, "Jones has concocted a pleasing effort underneath its delicate air."
Yahoo! Music UK gave it six stars out of ten and called it "Norah's most personal collection of songs to date."
Drowned in Sound likewise gave it a score of six out of ten and said that while the album "is a shade darker than her mega-selling, Grammy-winning template, it's highly unlikely to win all that many new converts, and fans may find this album a little bit of a slog in places."
Q gave it three stars out of five and said, "With a surfeit of samey country-rock ballads, Not Too Late ultimately proves rather a long haul."
Accolades By January 29, 2007, the album had become the most pre-ordered album of all time on
Amazon.com, and was Jones' second album (
Feels like Home) to reach Amazon's all-time top ten pre-order list. The first single from the album was "
Thinking About You", which was released in the U.S. in early December 2006 and was one of the first songs by a major artist to be available for paid digital download in
mp3 format. "
Not Too Late" was released as a
radio single in Taiwan in early 2007. For the week beginning January 23, the entire album was
streamed on
VH1.com's "Hear Music First" program. Jones recorded an hour-long performance for UK
BBC radio and television that was aired in late January, and she performed via
simulcast on the feature
Live@BT: Norah Jones for Canada's
Citytv in early February. The third single from the album was "
Sinkin' Soon", released in March. Jones was scheduled to embark on a twenty-two date concert tour of North America, beginning on April 13 and ending on May 12. One of the dates was to take place at the
New Orleans Jazz & Heritage Festival, on April 28. On February 16, 2008,
Not Too Late re-entered the Greek International Albums Chart at number fourteen and climbed to number thirteen the next week. On August 18, the album returned to the top ten on the French Albums Chart and reached number seven. ==Commercial performance==