Lorsque John Legend a posé sa voix sur le refrain de « The Birds Don’t Sing » de Clipse, Pharrell Williams, qui avait produit Let God Sort Em Out, l’album marquant le retour du duo hip-hop en 2025, a eu l’idée de faire revenir Legend en studio pour un projet de plus grande envergure. Les deux hommes se sont retrouvés dans le studio de Williams, au siège de Louis Vuitton à Paris, pour créer Muse, un projet ambitieux qui met en valeur la voix de Legend et puise dans le funk, le gospel, l’afrobeat, l’élégance des films d’espionnage, le hip-hop et la sonnerie militaire « Taps ». Ces deux dernières influences se rencontrent sur « Bodies on the Floor », une exploration tumultueuse de l’adage « en amour comme à la guerre, tous les coups sont permis », où l’on retrouve Clipse. Étonnamment, Muse est le premier album commun de Legend et Williams, deux figures de proue de la musique Noire du XXIe siècle. Entre la voix suave de Legend, le génie de Williams en studio et leur connaissance approfondie de l’histoire et des évolutions de la musique, les deux artistes semblent faits pour travailler ensemble.