Willie Nelson, Gorillaz, Feist and 11 More New Albums to Hear Right Now

Also: Colin Stetson, Sylvan Esso and Trombone Shorty

Feist, Willie Nelson and Gorillaz have albums you can hear now.

Rolling Stone Recommends

Willie Nelson, God's Problem Child
The 83-year-old American legend takes on mortality with songs that look compassionately at the vagaries of one's body aging, lifelong friendships and online rumors of his death, as well as a tribute to his former collaborator Merle Haggard, who passed away in 2016. "[Old] age has sharpened Nelson's focus as a songwriter, providing him with renewed purpose as a lyricist and heightened vulnerability as a vocalist. ... God's Problem Child is a tightly-woven, poignant collection of ruminations on aging and fading faculties that amounts to Nelson's most moving album in decades," writes RS' Will Hermes.
Read Our Review: Willie Nelson Stares Down Mortality on Most Moving LP in Years
Hear: Spotify / Apple Music / Tidal / Amazon Music Unlimited

Gorillaz, Humanz
Damon Albarn's musical alter ego ruminates on the impending end of the world with an ark's worth of guests that include Vince Staples, Danny Brown, D.R.A.M., Kelela, and Grace Jones – as well as Albarn's former Britpop-era sparring partner Noel Gallagher. Humanz, writes RS' Will Hermes, is "a meta party mix where Jamaica's Popcaan rocks space-station dancehall beats while Albarn rues dancing alone 'in a mirrored world,' selfie stick no doubt in hand."
Read Our Review: Gorillaz' 'Humanz' Rings in the Apocalypse in Style
Hear: Spotify / Apple Music / Tidal / Amazon Music Unlimited

Feist, Pleasure
The Canadian singer-songwriter's first album in six years showcases a sparser, more immediate sound and a guest spot from British raconteur Jarvis Cocker. Pleasure possesses "a stark intimacy that can suggest Kate & Anna McGarrigle if they'd been big fans of the Young Marble Giants' post-punk bedroom mumblings or PJ Harvey's blues-wrath epistle To Bring You My Love. ... These songs build slow as they add instrumental muscle on a skeletal form, arriving at something at once scary and lovely," writes RS' Jon Dolan.
Read Our Review: Feist Steps Into the Dark and Dreamlike on 'Pleasure'
Hear: Spotify / Apple Music / Tidal / Amazon Music Unlimited

Colin Stetson, All This I Do for Glory
No one is making a more sweat-soaked, punk-rock response to American minimalism than Colin Stetson, whose three acclaimed New History Warfare albums have raged through hypnotic repetition on the wobbling honk of a bass saxophone. Still growling and blasting in vein-bulging squall, on his fifth solo album, Stetson explores the saxophone's rhythmic possibilities. The title track has the broken limp of post-dubstep; "Like Wolves on the Fold" is fluttery dancehall; and on "Between Water and Wind" he's a moist and smacking human Matmos blurping out something like a solo sax version of Led Zeppelin's "Immigrant Song." Christopher R. Weingarten
Hear: Spotify / Apple Music / Tidal

Sylvan Esso, What Now
Electronic pop for those who think they dislike electronic pop, as well as those who swear by it. The second LP by recovering old-time folk singer Amelia Meath and fractured-beat craftsman Nick Sanborn is even more self-conscious than their self-titled debut, which turns out to be a good thing. Highlights are the singles "Radio," which slyly chides a fame-whore singer who might (at least in part) be Meath herself, and "Die Young," a tribute to synth-pop cliché that rises to meet its role models magnificently. The bounce-castle beats of "Kick Jump Twist," meanwhile, will make you want to do that. Use it with care. Will Hermes
Hear: Spotify / Apple Music / Tidal / Amazon Music Unlimited

Les Amazones d’Afrique, République Amazone
The dizzying debut of this 10-member West African supergroup, whose ranks include Grammy-winning diva Angélique Kidjo and Malian jazz legend Mariam Doumbia, is full of expansive, politically charged tracks that envision a future where the beauty and strength of women are celebrated and honored. "African women have been silent for too long," Kidjo told RS. "Even though we have matriarchal societies in many places in West Africa, men still dominate everything. But the new generation of girls realizes they will never win this battle unless they stick up for themselves."
Read our Q&A: Les Amazones d'Afrique: Hear the debut LP from West African Supergroup
Hear: Spotify / Apple Music / Tidal / Amazon Music Unlimited

Trombone Shorty, Parking Lot Symphony
Crescent City prodigy Troy Andrews hit 30 last year, and his latest shows a healthily omnivorous New Orleans traditionalism. He's got tight, swaggering takes on Ernie K. Doe's giddy 1970 single "Here Come The Girls" and the Meters' disco-funk journey "It Ain't No Use," while "Tripped Out Slim" is like a New Orleans re-imagining of Isaac Hayes' "Theme From Shaft." But "Dirty Water" and "Familiar," with its herky-jerk Kendrick-style flow at the outro, fast-forward their funk into more modern territory. This set arrives just after Shorty wrapped a tour leg opening for the Red Hot Chili Peppers, and his band has been hot. Dude knows how to bring a party. Will Hermes
Hear: Spotify / Apple Music / Tidal / Amazon Music Unlimited

Also of Note:

Mary J. Blige, Strength of a Woman
The R&B legend takes on the unraveling of her 13-year marriage on fiery songs. Guests on the cameo-studded album include the enigmatic Kanye West (on the self-affirming "Love Yourself"), Quavo of Migos, shape-shifting MC/producer Missy Elliott and party-starting social-media superstar DJ Khaled.
Hear: Spotify / Apple Music / Tidal / Amazon Music Unlimited

John Mellencamp Featuring Carlene Carter, Sad Clowns & Hillbillies
The Indiana-born roots-rocker's 23rd album – a collaborative effort with Carlene Carter, daughter of June Carter Cash – is a a collection of country songs that celebrates into his down-home past. Martina McBride drops by to add vocals to the nostalgic, slinky "Grandview."
Hear: Spotify / Apple Music / Tidal / Amazon Music Unlimited

Cashmere Cat, 9
The debut from this in-demand producer and DJ features appearances by the Weeknd (whose Starboy received a helping hand from the Norwegian knob-twiddler), Selena Gomez, frequent collaborator Ariana Grande (on the tropical-house-tinged ballad "Quit"), and other leading lights of pop.
Hear: Spotify / Apple Music / Tidal / Amazon Music Unlimited

Mew, Visuals
These Danish alt-prog heroes balance their expansive tendencies with a deft ear for what makes pop songs tick on their seventh album.
Hear: Spotify / Apple Music / Tidal / Amazon Music Unlimited

Lea Michele, Places
Glee's reigning diva returns to her musical-theatre roots on her second album, which showcases her powerful, made-for-Broadway belt on songs like the soaring "Love Is Alive" and the stark ballad "Getaway Car."
Hear: Spotify / Apple Music / Tidal / Amazon Music Unlimited

Thurston Moore, Rock N Roll Consciousness
Six years after Sonic Youth's de facto final gig, Thurston Moore has recorded an album of moody, shreddy guitar rock that evokes his former band's experimental mid-Eighties Sister era. As with his last solo LP, 2014's equally Sonic Youth-like The Best Day, Moore's backing band includes SY drummer Steve Shelley, My Bloody Valentine bassist Deb Googe and Nought guitarist James Sedwards. Of the new LP's five tracks, the jams "Exalted" and "Turn On" stretch well past the 10-minute mark but never become tiresome, but the real winner here is "Aphrodite," a funky (or funky for Moore) Krautrock-styled rocker that shows off each musician's ability to freak out without totally losing the plot. All of that, combined with Moore's ambiguously poetic lyrics (including some by British poet Radieux Radio), makes for an album that could just as easily have come from the band that made him famous. Kory Grow
Hear: Spotify / Apple Music / Tidal / Amazon Music Unlimited

Old Crow Medicine Show, 50 Years of Blonde on Blonde
In May 2016, this scrappy Americana act celebrated the 50th anniversary of Bob Dylan's iconic album Blonde on Blonde with a full-album cover show at Nashville's CMA Theater. This record shows how the band turned Bob's vision in their own. "I think we found out pretty quick that only Bob can do it the way he recorded it," guitarist Christopher Fuqua told RS. "If we did it like Bob, it would be boring."
Read Our Q&A: How Old Crow Medicine Show Reimagined Bob Dylan's 'Blonde on Blonde'
Hear: Spotify / Apple Music / Tidal / Amazon Music Unlimited