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.

On Friday, Nonesuch.com featured a video of Randy performing "A Few Words in Defense of Our Country," from his latest release, Harps and Angels, out this week. To mark the album's release, all this week we'll be adding new videos of interviews with Randy in which he talks about that and other songs on the album, as well as more videos of Randy at the piano performing some of those songs. Today at nonesuch.com/media, you'll find a video of Randy discussing and playing "Potholes," which he calls "the most absolutely honest song I've ever written."

The Los Angeles Times called "A Few Words in Defense of Our Country" "so funny it hurt," and Rolling Stone named it among the Best Singles of 2007. It's now featured on Harps and Angels, Randy's latest Nonesuch release. You can watch a video performance of the song from last year on the Nonesuch Media page, and check back next week for all-new video features celebrating the release of the new album.

During their UK tour earlier this month, Punch Brothers recorded a few performances for The Daily Telegraph's online Telegraph TV during a sound check for their London show. You can now watch the group perform the first movement (part 2) of The Blind Leaving the Blind and "It'll Happen" from their Nonesuch debut, Punch, as well as an interview with the Telegraph's Iain Gray.