The Public Theater in New York City has announced its 2012-2013 Season, which includes the world premiere of the David Byrne and Fatboy Slim musical Here Lies Love, directed by Alex Timbers. The musical explores the life of former Filipino First Lady Imelda Marcos. Performances begin April 2, 2013. Nonesuch released the song cycle recording of Here Lies Love in 2010, featuring Florence + the Machine, Natalie Merchant, Santigold, St. Vincent, and more.

Dr. John is joined by The Black Keys' Dan Auerbach and the band behind his new album, Locked Down, for the centerpiece of his BAM residency: the premiere of music from Locked Down ... John Adams leads the LA Phil in his Violin Concerto, Philip Glass's Symphony No. 9 (West Coast premiere) ... Björk brings Biophilia to Buenos Aires ... Carolina Chocolate Drops are in California ... Joshua Redman and Brad Mehldau play Savannah Music Festival, two nights in St. Louis ... Chris Thile goes solo in San Francisco ... Dawn Upshaw sings at Emory ... and more ...

Joshua Redman and Brad Mehldau head out for a duo tour of North America, beginning with a concert at Orchestra Hall in Detroit tonight. From there, the two make stops in Georgia, Missouri, North Carolina, Indiana, Illinois, Ontario, New Jersey, and Massachusetts. Amidst the duo tour dates, Redman and his Trio have a week’s residency at NYC's Village Vanguard, April 17–22. The Brad Mehldau Trio tours the US starting next month with a Denver concert featuring Timothy Andres.

Punch Brothers were the musical guests on The Late Show with David Letterman last night. The band performed "This Girl," off their new album, Who's Feeling Young Now?. Watch the performance here. Punch Brothers launch the latest leg of their US tour a week from Saturday with a live broadcast performance of A Prairie Home Companion with Garrison Keillor. The tour includes a stop in Austin for a taping of Austin City Limits and a sold-out show at Antone's and wraps up with a sold-out LA Bluegrass Situation show at Largo. Several summer festival dates follow.

Senegalese singer-songwriter-activist Youssou N'Dour, who released five albums on Nonesuch Records over the span of a decade, has been named Senegal's Minister of Culture and Tourism in the new government formed by Prime Minister Abdul Mbaye. N'Dour is one of 25 ministers that make up the cabinet of the country's new President, Macky Sall. N'Dour helped to celebrate Sall's inauguration with a live performance in Dakar.

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, whose new album, Locked Down, is out this week, performed the album track "Revolution" on Late Night with Jimmy Fallon last night. He was joined by The Black Keys' Dan Auerbach, who produced Locked Down, and the album's band. Watch it here. They premiere more live music from the album at BAM this week as part of Dr. John's residency there. In a feature on Locked Down on NPR's All Things Considered, Tom Moon says: "Incredibly, in the few weeks they spent creating this, Dan Auerbach and Dr. John roused some spirits not heard from since the late 1960s and got them to speak about what it means to be alive and kicking in 2012."

Punch Brothers will be the musical guests on The Late Show with David Letterman tonight, performing "This Girl," off their new album, Who's Feeling Young Now?. They will tape an episode of Austin City Limits on May 1 for future broadcast on the PBS performance show, marking their ACL TV debut. A new Daytrotter session from the band is now available, with three songs from Who's Feeling Young Now? plus a medley pairing songs by Beck and Hazel Dickens.

Nonesuch Records will release London–based singer, songwriter, and guitarist Lianne La Havas’s debut LP this summer, following its release by Warner Bros. in the UK (exact dates TBD). The album was recorded in Brooklyn and Los Angeles last summer and was produced by Matt Hales (Aqualung). La Havas, whose first US dates were opening for Bon Iver on the band’s late 2011 Midwestern tour, made her NY debut in March at a sold-out show at the Mercury Lounge. Her first Los Angeles show will be May 22 at Bootleg Bar (tickets go on sale Friday, April 6). Additional US dates will be announced soon.

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."

Punch Brothers will be the musical guests on The Late Show with David Letterman Wednesday night. They'll soon be hitting the road again with the next leg of their US tour, kicking things off with a live broadcast performance of A Prairie Home Companion with Garrison Keillor on Saturday, April 14. The band and fellow guests Renée Fleming, Aoife O'Donovan, and Heather Masse join Keillor and crew live at New York's Town Hall, where Punch Brothers headline later this month. Punch Brothers are featured in the latest installment of the A.V. Club's A.V. Undercover, performing The Cars' "Just What I Needed." Watch it here.

Folila, Amadou & Mariam's first studio album since 2009's acclaimed Welcome to Mali, is due out in the US next week, and is streaming in full all this week as an NPR First Listen. The album features contributions by Santigold, TV on the Radio, Nick Zinner, Theophilus London, Bassekou Kouyate, and others. "The result is richly textured," says NPR. The Daily Telegraph gives the album five stars. The Independent says the album shows "how adeptly Amadou & Mariam straddle both local and global, with a truly 'world' music." The Sunday Times of London says the collaborations "all serve the song and all are there only to enhance the unfathomably brilliant guitar work of Amadou and the effortlessly beautiful voice of Mariam."