Amadou & Mariam's new album, Folila, is out now in the US. The album epitomizes the duo's embrace of collaboration, with contributions by Santigold, TV on the Radio, Theophilus London, and others. Folila may be "this duo’s most enjoyable disc yet," says the AP. Newsweek calls them "Magic, indeed." The Philadelphia Inquirer says the duo is "adding new elements to a richly varied approach that has served them well for years." The Christian Science Monitor raves: "From start to finish, Folila can barely contain the joy." Watch an acoustic performance of two album tracks here, via The Fader.

On June 5, Nonesuch Records will release the new Shawn Colvin album, All Fall Down. A collection of 11 songs—eight written or co-written by Colvin—All Fall Down is her eighth studio album and the first to be produced by her longtime friend and cohort Buddy Miller (Robert Plant, Solomon Burke). Recorded in Nashville, All Fall Down features performances by Alison Krauss, Emmylou Harris, Jakob Dylan, Bill Frisell, Viktor Krauss, Brian Blade, Stuart Duncan, and Julie Miller, among others. The release of All Fall Down comes on the same date as William Morrow/HarperCollins publishes her memoir, Diamond in the Rough.

Dr. John's new album, Locked Down, is out now on CD and digitally, with the vinyl to follow on April 21, and is streaming in full all week at MSN Music. Dr. John and producer Dan Auerbach perform on Late Night with Jimmy Fallon tonight. They spoke to NPR's Morning Edition about the album's more personal side. The LA Times gives Locked Down a perfect four stars: "As Bob Dylan did with Time Out of Mind and Tom Waits did last year with Bad as Me, Dr. John does here ... creating something magical, the embodiment of everything he’s done but pushed in a clear new direction." The Seattle Times calls it "stunning." The Boston Globe says: "It's Dr. John in full splendor." The Independent on Sunday, Observer, and Financial Times all give it four stars. The Sunday Times calls it a "tour de force."

Sun Midnight Sun, the second solo album from acclaimed singer, songwriter, and fiddle player Sara Watkins, will be released May 8 on Nonesuch Records. Produced by guitarist, singer, and songwriter Blake Mills, co-founder of the band Simon Dawes, the album features special guest appearances by Fiona Apple, Jackson Browne, Taylor Goldsmith (Dawes), Benmont Tench, and Sean Watkins. The album is available to pre-order on in the Nonesuch Store with an exclusive print signed by Watkins. In celebration of the album's release, Watkins will embark on a nationwide tour this spring and summer, including a series of special tour dates with Dawes.

The Brad Mehldau Trio’s new album, Ode, with 11 previously unreleased songs composed by Mehldau, is out now. The album is "full of seductive melody, and in its blues and bop references and surging swing, it's explicitly jazzy, too," says the Guardian in a four-star review. "It bears a lot of replaying." The Observer calls the new songs "absorbing," noting that "Mehldau is so brilliant at 'recomposing' standards that his remarkable talent as a composer is often overlooked." The Ottawa Citizen says: "A potent combination of deep lyricism, questing creativity and bar-raising virtuosity, Ode consistently provides the frissons that Mehldau fans have come to expect and that lesser pianists wish they could evoke."

Punch Brothers' new album, Who's Feeling Young Now?, is now available on vinyl. The LP comes on two discs of 140-gram, audiophile-quality vinyl and includes four additional Punch Brothers–penned tunes available exclusively on the vinyl album. To celebrate the CD's release last month, Punch Brothers gave a special invitation-only record-release show at Rockwood Music Hall in New York City; watch three songs from the set here: "Movement and Location," "Clara," and "Who's Feeling Young Now?"

The film The Hunger Games is due out this week and with it a companion album, The Hunger Games: Songs from District 12 and Beyond, out today. The album, produced by T Bone Burnett, features songs inspired by the film by artists like Arcade Fire, Neko Case, Taylor Swift, The Decemberists, and three Nonesuch artists: Carolina Chocolate Drops, Punch Brothers, and The Low Anthem. "Burnett has managed to create a deftly meditative soundtrack to the movie adaption of the best-selling book," says The Huffington Post, "bringing together big names and indie darlings of all stripes."

The Brad Mehldau Trio returns with Ode, out this week in the UK and this coming Tuesday in North America. Ode earns five-stars from the Daily Telegraph, which says it "shows his inventive powers are as fresh as ever," and the Financial Times, which calls it "benchmark piano-trio jazz." The BBC raves: "All three players are articulating a ceaseless stream of fresh ideas throughout this electrically energised session." MusicOMH calls it "an often scintillating and always joyful listen from beginning to end." Early US reviews agree. The New York Times finds "resonant lyricism, floating locomotion, a harmonic approach that brings depth to simple structures and sleekness to the more complex ones." The Chicago Tribune hears Mehldau "in prime form as composer, improviser and bandleader."

The new album featuring works by Krzysztof Penderecki paired with those they inspired by Jonny Greenwood is out now. MusicOMH says: "The four pieces here make an album that carries a powerful impact, as well as recognising the obvious talents of both composers in writing for the string orchestra." The music will be performed at London's Barbican Hall on March 22 by the AUKSO Chamber Orchestra, the artists on the recording, with Penderecki conducting his pieces and Marek Moś conducting Greenwood's, as on the album.

In 2004, Caetano Veloso curated a week of special concerts at New York’s Carnegie Hall and invited his longtime friend and collaborator David Byrne to join him for the show heard on the new album Caetano Veloso and David Byrne: Live at Carnegie Hall, out now. The album earns four stars from Glide, the Guardian, and the Observer, which calls it "an entrancing showcase of their respective talents ... and even on disc a sense of joy and spontaneity is palpable." The Herald Scotland says the album "leaves the listener grinning from ear to ear." The New York Daily News includes it among the best new albums. The Seattle Times calls the concert "an absolute jewel."

Nonesuch Records will make a series of special releases available on Saturday, April 21, in honor of the fifth annual Record Store Day, a celebration of the unique culture surrounding over 700 independently owned record stores in the USA and hundreds of similar stores internationally. Included are a deluxe vinyl edition of The Black Keys' El Camino; Dr. John's new album, Locked Down, on vinyl; a 3CD/DVD set of Billy Bragg & Wilco's Mermaid Avenue: The Complete Sessions; and limited-edition 7" vinyl singles of Sara Watkins covering The Everly Brothers and Carolina Chocolate Drops taking on Run-DMC.

The new album pairing works by Krzysztof Penderecki and the works they inspired by Jonny Greenwood is due out next week and is streaming in full all this week as an NPR First Listen. "The results are ear-tingling," says NPR's Anastasia Tsioulcas. "What we hear on this album is a meeting of two artistic visionaries connected in a real dialogue, the decades separating their work and their chronological ages all but collapsed and deflated."