Allen Toussaint's Nonesuch solo debut, The Bright Mississippi, is set for release on Tuesday, April 21. You can catch a glimpse of the songs, songwriters, and guest artists on the album and take a look behind-the-scenes with Toussaint at piano and producer Joe Henry at the boards in a short video on nonesuch.com/media. The Detroit Free Press gives the album four stars. Rolling Stone says it's "pure Toussaint, emotionally and structurally expansive, yet as keenly done as one of Toussaint's perfectly knotted ties." Dusted magazine says, "It’s quite simply one of the best albums we’ll hear in 2009."

After releasing her debut solo album last week, Sara Watkins took to the road for the start of a monthlong tour in support of the new record. She played with Old Crow Medicine Show through the weekend, and tonight, she performs "Long Hot Summer Days" off the new album on NBC's Late Night with Jimmy Fallon with the album's producer, Led Zeppelin bassist John Paul Jones. Look for support to come from Jimmy's house band, The Roots, as well.

Amadou & Mariam's latest album, Welcome to Mali, was recently described by Chicago Sun-Times music critic Jim DeRogatis as "a constant source of sunshine" in a difficult time for much of the world. In a series of video interviews for Nonesuch.com, with concert footage and archival photos featured throughout, the couple shares some of the inspiration behind their new album, with input from album contributor Damon Albarn, and their lifelong commitment to spreading joy through music. To watch all of these videos, along with a live performance of the album track "Sebeke," visit nonesuch.com/media.

Bay Area native Joshua Redman is back on his home turf this week to play a five-night residency—nine shows—at Yoshi's in Oakland, beginning tonight, with bassist Matt Penman, of the SFJAZZ Collective, and drummer Greg Hutchinson, a featured player on Redman's latest Nonesuch release, the double-trio album Compass. Branford Marsalis tells the San Jose Mercury News of the special affinity between Redman and his drummer, calling Hutchinson "the perfect foil for Josh."

Amadou & Mariam are good at what they do, says NPR music critic Robert Christgau in an All Things Considered album review, and "never better than on their brand-new Welcome to Mali." He says the Damon Albarn–produced opening track, "Sabali," is "terrific" and shows that "Amadou and Mariam absorb ideas from anywhere and sound like they're having a ball." Entertainment Weekly says Albarn's "splendidly atmospheric keyboards and production" move the couple "beyond their comfort zone—much as globalist rocker Manu Chao did for the duo's 2005 breakthrough, Dimanche à Bamako." The Chicago Tribune says the new album "is bolder still" than their last, calling Welcome to Mali "an album that throws its arms around the world, and invites everyone to dance. It succeeds joyously." Flaunt says Amadou & Mariam "capture a feeling absent from many releases in the early 2000s: genuineness."

Dan Auerbach "broadens his style" on Keep It Hid, says NPR's Fresh Air, "to include folk, country and even psychedelic elements." Rock critic Ken Tucker says that, while the solo disc offers Auerbach space to change things up from the full-throttle sound of The Black Keys—the album being "all about creating intimacy"—that's not to say Dan has shied away from his blues-rock roots. Even so, Tucker says it's easy "to appreciate the floating, airy atmosphere of Keep It Hid." Rolling Stone's Smoking Section calls the album "unbelievably awesome ... We can’t stop playing it, top to bottom."

In an interview on ABC's World News webcast, Amadou & Mariam discuss having met at Mali's Institute for Young Blind People more than 30 years ago and explain the central role of music in their relationship's success. Also featured on ABC's site is a Pitchfork video review of the duo's new album. "Welcome to Mali is a brilliantly eclectic album," says reviewer Joe Tangari. "They have it all, really ... This is the kind of album that makes you feel more connected to the world you live in." "It’s hard to go wrong with Amadou and Mariam," concurs Dusted magazine. "[They] make great pop music, and their new album gives us more of it." The Boston Herald gives it an A.

Wilco is set to release a new concert DVD, Ashes of American Flags, on Nonesuch, Saturday, April 18, at independent retailers and nonesuch.com nationwide as part of national Record Store Day. The film, shot in high-def and produced and directed by Christoph Green and Fugazi’s Brendan Canty, presents Wilco live in concert during their 2008 tour. Culled from concerts in five quintessentially American venues—Cain’s Ballroom in Tulsa, Tipitina’s in New Orleans, The Mobile Civic Center in Mobile, The Ryman Auditorium in Nashville, and the 9:30 Club in Washington, DC—it captures the energy, poignancy, and musicality of a Wilco concert and tour.

The fifth and final season of HBO's The Wire is out on DVD today. The New York City's Museum of the Moving Image recently held a panel with the show's creator, David Simon, and several cast members, which you can now hear online. MOMI's Chief Curator David Schwartz, begins the proceedings by saying, "It's hard to figure out how to introduce this program with the proper amount of hyperbole, because the argument among critics seems to be whether this is one of the greatest shows in television history or the greatest show." The New York Post calls it "unmissable TV"; The Scotsman says it's "magnificent" and "seriously addictive."

Nonesuch.com has launched the remaining segments of the video interview and performance of Randy discussing and playing songs from his latest release, Harps and Angels. On today's videos, Randy talks about writing the title track, how Jackson Brown's name makes its way onto "A Piece of the Pie," and making the record with producers Lenny Waronker and Mitchell Froom; he also performs the newly updated version of "Laugh and Be Happy" that appears on the new record. You can watch all of the videos now at nonesuch.com/media.

Randy Newman brings the music of his latest Nonesuch release, Harps and Angels, to the WNYC studios to perform live on The Leonard Lopate Show today. He discusses the pros and cons of political commentary on NPR's All Things Considered and on the latest videos at nonesuch.com/media. The New Statesman suggests that Randy's unique brand of storytelling has never been better realized than on Harps and Angels; Bloomberg says it "contains some of the most literate lyrics likely to be penned in 2008" and "some of Newman's most heartfelt ballads"; the San Diego Union-Tribune calls the album "a masterful collection of songs" with "exquisite lyrics set to the most sophisticated music he has yet written" outside a film score.

All this week, to celebrate the release of Randy Newman's Harps and Angels, Nonesuch.com is presenting new videos with interviews and performances by Randy featuring songs from the new record. Today at nonesuch.com/media, Randy discusses the unforgettable, inspirational story behind "Losing You," which BBC calls "two minutes and 16 seconds of wonder: a perfect gem shining in the darkness," followed by a solo performance at the piano.