David Byrne celebrated the release of his new album, American Utopia, with an appearance on The Late Show with Stephen Colbert. He joined Colbert for a conversation about the new album, why Jared Kushner might make for a good musical theater subject, reasons to be cheerful, and more. Byrne and his band then performed "Everybody's Coming To My House" from the new album, with an assist from Colbert. You can watch them here, as well as a web-exclusive bonus well worth a watch.

David Byrne's new solo record, American Utopia, is out now. "American Utopia is an album full of pulsating beats and rich textures," says Stereogum. "The new album isn't a throwback; it feels like it could only exist right now." UPROXX says: "Byrne has put together an album that not only sounds fresh, but concerns itself with the world as it exists in this moment, right now." "The minute you put American Utopia on, it grabs you," says the Mail on Sunday. Clash calls it "a whimsical, weird and totally wonderful set of songs. Go explore." And Q exclaims: "Byrne remains as playful and brilliant as ever."

Brad Mehldau's new album, After Bach is out now. The album comprises the pianist/composer's recordings of selections from Bach's Well-Tempered Clavier, each followed by an After Bach piece written by Mehldau and inspired by its WTC mate. After Bach is the Guardian's Contemporary Album of the Month.

Emmylou Harris performs at Country to Country festival in UK, Ireland … Timo Andres is in Brooklyn … David Byrne brings American Utopia to Northeast … Fleet Foxes tour South … Rhiannon Giddens returns to Carnegie Hall … Richard Goode plays solo in Portugal … Kronos Quartet is in LA … k.d. lang brings Ingénue out West … Audra McDonald performs in Florida … Joshua Redman is in Germany … Chris Thile hosts Live From Here from Arizona … Rokia Traoré performs in France …

In celebration of International Women's Day and Women's History Month, we've put together a playlist of music performed and written by some of the women who inspire us at Nonesuch every day, including Rhiannon Giddens, Emmylou Harris, Natalie Merchant, k.d. lang, the Staves, Lake Street Dive, Lianne La Havas, Rokia Traoré, Laurie Anderson, Olivia Chaney, Joni Mitchell, Kate and Anna McGarrigle, and more.

Fleet Foxes will release a limited-edition vinyl 7" single on Record Store Day, Saturday, April 21: the title track to their 2017 album, Crack-Up, made during the Iceland Airwaves festival in Reykjavik with the women's choir Graduale Nobili, b/w a live take on the song "In the Morning," made at last summer's Montreux Jazz Festival.

David Byrne has added two NYC dates to his extensive American Utopia world tour. For the first time since 1983, during the Talking Heads' Stop Making Sense tour, Byrne will play Forest Hills Stadium in Queens, on September 15. He has also added a show at Kings Theatre in Brooklyn on September 17. Tune-Yards will open both shows. Byrne will be on the Late Show with Stephen Colbert this Friday.

k.d. lang, whose Ingénue Redux tour is in full swing, celebrating the 25th anniversary of the acclaimed album, spoke with KCRW's Larry Perel about Ingénue, then and now. Perel calls her "an artist who I can only describe as having one of the most amazing voices in music ever." You can hear the conversation here. "Ingénue sounds as great today as it did upon its release," exclaims Los Angeles Times in a review of Monday night's concert. "And what a rich experience it remains."

David Byrne has unveiled a limited-edition set of prints made by NYC artist Steve Powers, aka ESPO, available exclusively in the Nonesuch Store. This diptych, inspired by Byrne's new album, American Utopia, includes two hand-pulled screen prints made in Brooklyn at ESPO's Art World, packaged in a hand-stamped LP sleeve (LP not included). Orders will be taken for a limited time only, March 5–8, and include a digital download of the new album on release day.

Robert Plant has announced a new series of North American headline dates on his Carry Fire tour in June. Special guests include Sheryl Crow, Jim James, Lucinda Williams, Los Lobos, Elle King, Jon Langford, and Seth Lakeman. Watch a new video of Plant and his band the Sensational Space Shifters performing "New World" live from Manchester's 02 Apollo here.

Randy Newman was on CBS Sunday Morning's Academy Awards episode, in a feature on his family and their "movie music dynasty," including his uncles Alfred, Emil, and Lionel Newman, cousins David and Thomas Newman, and Randy himself. "There are Newmans everywhere dotting Hollywood history from the beginning. It's one-of-a-kind. It's an extraordinary story," says film-music historian John Burlingame. "When you look at the individuals and you see how talented each one of them is in their own way, when you put it all together, it's a bit mind-boggling." Watch the feature and see what Randy had to say here.

Robert Plant was a guest on The Late Late Show with James Corden. He and his band The Sensational Space Shifters performed "New World," from his new album, Carry Fire. You can watch the performance here. Plant also joined Corden for a chat on stage; you can watch their conversation about a particular karaoke incident here as well.