Joshua Redman is joined by drummer Brian Blade, bassist Scott Colley, and trumpeter Ron Miles for Still Dreaming—an album inspired by his father Dewey Redman's 1976–1987 band, Old and New Dreams—due May 25. That band featured an all-star lineup of Ornette Coleman collaborators: Don Cherry, Charlie Haden, and Ed Blackwell. Still Dreaming features six new compositions by the new band plus one tune by Haden and one by Coleman. The album is available to preorder with an instant download of the album track "Unanimity."

Fleet Foxes have added new dates to their North American tour this spring and summer, including a headline slot at the Pitchfork Music Festival in Chicago and a Shaky Knees side performance at Variety Playhouse in Atlanta. Newly announced headline stops include Cincinnati's Taft Theatre, Cleveland's Agora Theatre, and Montreal's Corona Theatre.

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.

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.

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.

David Bryne's new album, American Utopia, out next Friday, March 9, is streaming in full till then as an NPR First Listen. "The music is intense, it's playful and quite memorable," says NPR Music's Bob Boilen. "In a world filled with millions of songs about personal problems and love gone right or wrong, I'm thrilled to have a record that opens my eyes and widens my perceptions and helps me stop and make some sense of this inexplicable, mind-bending world of ours."