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

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

Lake Street Dive will release Free Yourself Up, its second album with Nonesuch Records, on May 4. In many ways, this is the band's most intimate and collaborative record. The band worked as a tightly knit unit to craft the ten songs on Free Yourself Up and self-produced the album in Nashville with engineer Dan Knobler. Tour dates begin in Lake Street Dive's original home of Boston on release day. Pre-order the album to get an exclusive print signed by the band and download the track "Good Kisser" now. You can watch a performance video of the song here.

The Staves have released a digital EP of six songs recorded live at Pine Hollow studios in Eau Claire, WI, aptly titled Pine Hollow. The EP opens with the trio's take on Sufjan Stevens' "Chicago," Ray Lamontagne's "Jolene," and Dino Valenti's "Something's on Your Mind." Those are followed by new versions of the group's own songs "Sadness Don't Own Me," "Let Me Down," and "Trouble on My Mind." The Staves are now on tour in Australia and New Zealand.

Nonesuch releases a new recording of John Adams's Grawemeyer Award–winning Violin Concerto on April 27, with his frequent collaborators violinist Leila Josefowicz, conductor David Robertson, and the St. Louis Symphony Orchestra. The album was recorded at Powell Symphony Hall in St. Louis in 2016. The piece "mingles virtuoso show with soul," says the Boston Globe. Pre-order to download the third movement, "Toccare," now.

Laurie Anderson and Kronos Quartet’s Landfall is out now. Inspired by her experience of Hurricane Sandy, Landfall is the first collaboration between the iconic storyteller/musician and the groundbreaking string quartet, who perform together on the recording. Landfall juxtaposes lush electronics and traditional strings by Kronos with Anderson's powerful descriptions of loss, from water-logged pianos to disappearing animal species to Dutch karaoke bars. The Washington Post calls it "riveting, gorgeous."

David Byrne has released "This Is That," a new track from his album American Utopia, due March 9. Byrne co-wrote the song with Daniel Lopatin, aka Oneohtrix Point Never. Uncut named it the month's Best New Music, calling it "one of the best songs of Byrne's storied career." "This Is That" can now be heard here and downloaded instantly with album pre-orders, along with the song "Everybody's Coming To My House."

Pianist/composer Tigran Hamasyan's five-song EP For Gyumri, his third recording on Nonesuch Records, is now available. "I believe that our childhood experience shapes who we become when we grow into adulthood," says Hamasyan. "For Gyumri is an ode to my birthplace, the town that nourished my childhood world with great experiences and made me who I am." He begins a tour in Vancouver tonight, followed by stops in Portland, Chicago, and NYC in the coming weeks.

Jonny Greenwood's Academy Award–nominated score to Paul Thomas Anderson's Phantom Thread is now available on CD, following its digital release earlier this year and ahead of the double-LP vinyl release on April 20. "This is startlingly expansive music," says the Guardian's Bim Adewunmi, "liable to make the listener believe they can leap buildings in a single bound, and when the strings sweep in, in the middle of 'House of Woodcock,' it’s all I can do to remain tethered to the Earth." IndieWire calls it "a masterpiece," the year's best score and one of the century's best as well.