Natalie Merchant is in New York City this week to celebrate the release of Leave Your Sleep with a flurry of activity, including a performance on WNYC's Soundcheck today. The Montreal Gazette gives the album a perfect five stars, dubbing it an "instant classic." Blogcritics says: "It's like these melodies and poems had been waiting around all of these years for Natalie Merchant to notice them." fRoots exclaims: "She has triumphed ... Leave Your Sleep is one of those albums that sounds like it just belongs; timeless and classic."

The Low Anthem returned to New York's Bowery Ballroom last night for another unforgettable performance and will stay on in New York through Friday's set at The Bell House in Brooklyn. The concert this Wednesday at Lupo's Heartbreak Hotel in Providence, Rhode Island, is noteworthy both as a homecoming for the band and because proceeds from the show will now go to the United Way's Rhode Island Flood Recovery Fund.

Laurie Anderson is in London for four nights to perform her latest work, Delusion, at the Barbican. The Evening Standard says "Anderson drew us into her dream-like world and fed us stories, poetic anecdotes, observations and meditations" through to the "bold, exciting ending." The Guardian, Times (UK), and Financial Times each give it four stars. She spoke with the BBC about the show and her new album, Homeland, from which will sign copies of a limited-edition vinyl single on Record Store Day, Saturday.

Punch Brothers return with their second album, the Jon Brion-produced Antifogmatic, June 15 on Nonesuch. A special deluxe edition includes a four-song instrumental EP and a seven-song DVD filmed during the band’s residency at NYC’s The Living Room. Pre-orders of both the standard and deluxe editions are available now; the first 250 orders of the deluxe include an official Punch Brothers' cocktail recipe guide, signed by the band.

The Black Keys' new album, Brothers, due out May 18, is now available for pre-order as a limited-edition collectible hardbound book / deluxe edition of Brothers online only via the band’s newly redesigned website. The 56-page hardbound book includes never-before-seen live photos and an exclusive lithograph of the band. The Miami New Times previews the band's tour, saying: "Expect loud in all its dimensions, and expect a fathomless depth. Mostly, though, expect to be talking about this show throughout the rest of your life."

Caetano Veloso's US tour continues at LA's Greek Theatre Thursday after a set of what the New York Times calls "typically tuneful and smart" music in New York and one in DC. L.A. Weekly sees Veloso's latest album, zii e zie, as a "rewarding reinvention" of conventional sounds. KTVU in San Francisco, where Veloso heads Saturday for SFJAZZ, calls him a "living legend of Brazilian music."

The Low Anthem's headlining tour of North America brings the quartet back to the States and straight to New York's Bowery Ballroom tonight after two shows in Canada. Time Out New York calls it a Must-See Show; WNYC includes this "warm folk" in its Gig Alert. The Aquarian Weekly calls the band's Nonesuch debut album "an ambitious achievement." Paste takes a look at the forthcoming follow up, being mixed by Bright Eyes producer Mike Mogis.

Natalie Merchant's Leave Your Sleep is out now. It was featured on NPR's Morning Edition, and Merchant performed songs from it on ABC's Good Morning America. The BBC says that the album's many musical styles are unified by the "sheer ravishing beauty of the arrangements, combined with the tasteful, organic aesthetic." The Irish Times gives it a perfect five stars, saying Merchant "has delivered something special."

Afrobeat drumming legend Tony Allen makes his World Circuit / Nonesuch debut with Secret Agent, out today. The album is "pure Afrobeat," says the Boston Globe, "the liquid grooves, the conscious themes, the horn arrangements, and Allen’s complicated drumming." Slant gives four-and-a-half stars to this "vital, insistently probing work," calling it "joyful, colorful, uplifting music [that] finds the best in all its influences, leaving us with a daring assemblage of styles that's impossible to adequately define."

Here Lies Love, the David Byrne / Fatboy Slim album on the life of Imelda Marcos, was released last week; this evening, Byrne will sign copies at the MoMA Store in New York. The New York Times's Jon Pareles adds the album to his Playlist, citing "the limber, catchy music" and its "irrepressible pop choruses." Time says the album puts "a winning twist on the 'album musical' tradition." The New York Post calls the collaboration "a fine marriage."

The soundtrack to Revolutionary Road, featuring a score by Thomas Newman that the Irish Times called "quintessential Newman—smart, moving and cool," has been nominated for Soundtrack of the Year in the 2010 Classical BRIT Awards. The 11th annual Awards ceremony will take place at the Royal Albert Hall in London on May 13 and will be broadcast in the UK on ITV1.

Record Store Day, the annual celebration of indie record stores across the US and around the world, returns this Saturday, April 17. Nonesuch artists will be well represented this year, with in-store performances and/or new vinyl from Laurie Anderson, The Black Keys, Carolina Chocolate Drops, Emmylou Harris, and Wilco.