Quand John Legend a prêté sa voix au refrain de « The Birds Don’t Sing » de Clipse, Pharrell Williams – qui avait réalisé l’album marquant le retour du duo hip-hop en 2025, Let God Sort Em Out – a immédiatement eu l’inspiration de réinviter Legend en studio pour un projet de plus grande envergure. Le duo s’est retrouvé au studio de Williams, au siège social de Louis Vuitton à Paris, pour créer Muse, un projet ambitieux qui met en valeur le talent vocal de Legend et qui puise dans le funk, le gospel, l’afrobeat, le faste des films d’espionnage, le hip-hop et même le « Taps ». (Ces deux derniers s’unissent sur « Bodies on the Floor », une exploration orageuse de l’expression « tous les coups sont permis en amour comme à la guerre », sur laquelle on retrouve Clipse.) Fait étonnant, mais Muse marque la toute première collaboration entre Legend et Williams, deux figures de proue de la musique noire du 21e siècle. La voix suave de Legend et le génie de Pharrell en studio, auxquels s’ajoute leur connaissance approfondie du passé et de l’avenir de la musique, en font des partenaires idéaux.