[7] Her subsequent studio albums Feels Like Home (2004), Not Too Late (2007), and The Fall (2009), all gained platinum status, selling over a million copies each.

[9] Jones made her feature film debut as an actress in My Blueberry Nights, which was released in 2007 and was directed by Wong Kar-Wai.

He was on a cross-country road trip with friend and future Little Willies member Richard Julian, and stopped to see the band play.

[17] Before releasing her first studio album, she performed with Wax Poetic, Peter Malick, and jazz guitarist Charlie Hunter.

They recorded Malick's songs "New York City", "Strange Transmissions", "Deceptively Yours" and "Things You Don't Have to Do" in addition to cover versions of "All Your Love" by Sam Maghett and "Heart of Mine" by Bob Dylan.

Shell White, who was the wife of J. C. Hopkins, worked for EMI Publishing and gave Jones's three-track demo to Bruce Lundvall, the label's president, and Brian Bacchus, its artists and repertoire agent (A&R).

"[22] Bacchus thought producer and engineer Jay Newland's experience in jazz, blues, rock, country, and folk music would give a "feeling for her sound."

Jones described the sessions as "fun, relaxed and easy" and without a deadline; Blue Note executives reportedly did not know she was recording an album.

[32] As part of the promotional drive for the album, Jones performed on Dancing with the Stars, Late Show with David Letterman, Good Morning America and other television programs.

In 2009, Jones performed "Come Away With Me" and "Young Blood" at the end of the Apple Inc.'s It's Only Rock and Roll press conference on September 9 in San Francisco, for the release of iTunes 9 and video camera-equipped iPods, among other items[34] She also made a guest appearance and performed with other artists on the season three finale of the NBC series 30 Rock[35] Jones started her fourth world tour on March 5, 2010.

"[39] In 2019, Jones released a compilation album of singles she recorded from 2018 to 2019, entitled Begin Again and the set includes collaborations with Jeff Tweedy and Thomas Bartlett.

[citation needed] In 2023, Jones was featured on rapper Logic's song "Paradise II" from his first independent studio album College Park.

Jones made a cameo appearance as herself in the 2002 movie Two Weeks Notice, which starred Hugh Grant and Sandra Bullock.

[48] Jones formed The Little Willies in 2003, alongside Richard Julian on vocals, Jim Campilongo on guitar, Lee Alexander on bass, and Dan Rieser on drums.

In 2005, Jones appeared on the Foo Fighters' album In Your Honor, performing piano and vocals on the song "Virginia Moon".

[52] In 2011, Jones also played piano and vocals on numerous tracks on Ryan Adams' 2011 studio album Ashes & Fire.

In a change of direction predating The Fall, Jones (referring to herself as "Maddie" and virtually anonymous in a blond wig) sang and played guitar with rock band El Madmo.

[56] In 2008, she recorded a duet with A Tribe Called Quest front man Q-Tip, titled "Life Is Better" from his "Renaissance" LP.

[58][59][60] On March 31, 2008, Jones commemorated the 20th anniversary of The Living Room with a midnight performance at the intimate Manhattan music venue where the singer got her start.

She played a new song entitled "How Many Times Have You Broken My Heart" and explained that it originated from newly found Hank Williams lyrics she was asked to put to music.

In 2010, Jones contributed "World of Trouble" to the Enough Project and Downtown Records' Raise Hope for Congo[usurped] compilation.

[65] Jones released ...Featuring, a compilation album of collaborations she has done with well-known musicians, including the Foo Fighters, Willie Nelson, Dirty Dozen Brass Band, Outkast, Q-Tip, Talib Kweli, Belle and Sebastian, Ray Charles, Ryan Adams, Dolly Parton, Herbie Hancock, M. Ward, and others.

[67][68] Jones collaborated with Family Guy creator Seth MacFarlane on his Grammy-nominated 2011 debut studio album Music Is Better Than Words on the song "Two Sleepy People".

Jones sang "It Came Upon Midnight Clear", "Silent Night" and "Pooping Log (Caga Tió)" on the Holiday Special 2011 of Anthony Bourdain: No Reservations.

[69] In September 2012, she appeared in "30 Songs/30 Days" to support Half the Sky: Turning Oppression into Opportunity for Women Worldwide, a multi-platform media project inspired by Nicholas Kristof and Sheryl WuDunn's book.

In October 2013, it was revealed that Jones and Green Day front man Billie Joe Armstrong would be releasing a duets LP.

The song also features singers Aimee Mann, Susanna Hoffs, Lydia Loveless, Neko Case, Kathryn Calder and Brian May.

In 2020, Jones duetted with US jazz star Kandace Springs on the song "Angel Eyes" from her covers album The Women Who Raised Me.

[83] In 2023, Jones was featured on the single "Paradise II" from rapper Logic's eighth studio album College Park.

[86] After a period of estrangement from her father, Ravi Shankar, Jones traveled to New Delhi to spend time with him and wrote some material that was later recorded for the album The Fall.