John Legend has a new album out, and every song on it was produced by Pharrell Williams. Muse, Legend's 12th studio album, arrived on October 23 through Republic Records. It runs 16 tracks and marks the first time the two have made a full record together, after more than twenty years of friendship.
How Muse came together
The spark came from another record. Legend sang on "The Birds Don't Sing," from Let God Sort 'Em Out, the comeback album by Clipse, the rap duo of Pusha T and Malice. Pharrell heard that vocal and decided to build an entire album around Legend's voice.
Most of the writing and recording happened at Pharrell's studio inside the Louis Vuitton headquarters in Paris, where Pharrell is the Men's Creative Director. The first preview, the gospel leaning "Pray For Ya," soundtracked the house's Fall Winter 2026 men's show, so the album was out in the world on a runway before it reached streaming services.
The sound
Legend says the brief was cinematic from the first day. In the label's announcement he describes Pharrell's idea as "almost like a Black James Bond feel to it," built on "a modern backbeat at its foundation." On the record that means lush strings and big horns sitting on top of booming drum machine low end, with gospel, old standards, doo wop, classic soul, Afrobeats and hip hop all folded in.
The title track opens the album and follows a stormy relationship from lust to commitment to betrayal, set against Paris and high art. "Her" is gentler, drawing on the music Legend's father raised him on. "Get Back" leans into smoky soul with horns and strings, and "Are You OK?" turns a couple's argument into something closer to tough love. The earlier singles "Daylight" and "Fireflies" sit on the album too, the first a breezy love song, the second a reflection on inequality, loss and resilience.
Bodies On The Floor, with Clipse
The newest focus track is "Bodies On The Floor," which brings Clipse back into the story. Legend wrote the lyric with the singer and songwriter Samm Henshaw while he was watching the crime drama MobLand, and he let the show's language of gang warfare bleed into a song about a toxic but magnetic relationship. "These two lovers hurt each other, betray each other, but there is a heat that brings them back to each other," he said.
The black and white video was directed by Paul Hunter, the Grammy nominated co founder of the production company PRETTYBIRD, which also produced it. Legend plays piano while the drama unfolds around him, and Clipse appear to deliver their verses. Hunter and PRETTYBIRD also made the videos for "Daylight" and "Fireflies." The official audio is below.
Tracklist
Muse, Pray For Ya, Her Introduction, Her, Daylight, Get Back, Are You OK?, Under The Bridge Introduction, Under The Bridge, Next Time, Bodies On The Floor (Taps Intro), Bodies On The Floor featuring Clipse, Doing Me, Fireflies, Everything and Sail Off.
What is next
Legend, who holds the rare EGOT (an Emmy, a Grammy, an Oscar and a Tony), is also writing for the stage. Imitation of Life, his first original score for theatre, begins previews at The Shed in New York on November 21 and opens December 3 for a limited run through January 3, 2027. The production stars Adrienne Warren, with a book by Lynn Nottage and direction by Whitney White.
Our call
This one is Surfacing. A full album with one producer is a big swing for a singer this established, and the strings plus heavy low end recipe gives Legend a darker, more cinematic lane than his piano ballads. Start with "Bodies On The Floor" and "Get Back," then play it front to back.
Want more soul built for the long play? Read about Michael Kiwanuka's Fudge, dig into our Blue Note Records starter guide, and if Muse ends up on vinyl in your house, start with our best turntables for beginners.
Listen to Muse · John Legend · Pharrell Williams · Republic Records · Bodies On The Floor official audio
