John Legend is not coasting on the hits. The EGOT-winning singer, songwriter and producer released his eleventh studio album, Muse, today (October 23) via Republic Records — a full-length collaboration produced and co-written by Pharrell Williams that Legend is treating like a brand-new chapter, not a victory lap.

The album came together in an unlikely studio: Louis Vuitton’s headquarters in Paris, where Williams serves as Men’s Creative Director. The sessions followed Legend’s guest turn on Clipse’s “The Birds Don’t Sing,” and the chemistry carried straight into a 16-track record that moves across gospel, doo-wop, classic soul, Afrobeat and hip-hop with what Legend has described as a “Black James Bond” aesthetic. Williams lends his voice to six songs, and the first single, the Afrobeats-leaning “Daylight,” set the tone early.

Alongside the album, Legend unveiled the video for “Bodies On The Floor,” featuring Clipse. Directed by Grammy-nominated filmmaker Paul Hunter of PRETTYBIRD, the black-and-white visual puts Legend at the piano while Pusha T and Malice deliver their verses around him — a stripped-down, high-style clip that matches the record’s polish.

“A lot of people would have imagined we’d done something like this already, but we hadn’t. It felt past due,” Legend said of finally making a full album with Williams. “I wanted this album to have that sense of urgency — to feel like something that needed to be made.” Muse is available now on all platforms.