Альбом целиком спродюсирован и написан в соавторстве с Фарреллом Уильямсом. Запись проходила в основном в студии Фаррелла в штаб-квартире Louis Vuitton в Париже.

В записи приняли участие рэп-дуэт Clipse (трек «Bodies on the Floor»), сам Фаррелл Уильямс звучит на нескольких треках.

Название альбома вдохновлено девятью музами из древнегреческой мифологии и имеет эстетику «чёрного Джеймса Бонда». Заглавная композиция рассказывает о мужчине и его музе, выясняющих отношения на фоне Парижа и высокого искусства. Музыкально альбом объединяет госпел, классический соул, ду-воп, афробит, хип-хоп и эстрадные стандарты, отходя от привычных для Ледженда чисто фортепианных баллад.

John Legend

Фаррелл Уильямс поощрял артиста использовать более разговорную, полу-речитативную манеру исполнения (talk-singing).

«Наши предки и есть наши музы. Моя музыка всегда была способом пропустить их через себя. Я беру то, что они нам дали, и делаю из этого что-то новое», — говорит Джон Ледженд.