"Afrodeezia" е 12-ти албум в дискографията на Маркъс Милър и първи за неговия нов лейбъл Blue Note Records. Албумът на басиста е вдъхновен от ролята му на говорител на ЮНЕСКО по проект, изследващ маршрутите на робството. В песните той описва емоциите, които са го завладели по време на неговите обиколки по света - съчетаването на гняв и болка със силата на човешкия дух, който успява да устои на огромни трудности и изпитания. Дискът е записан в Мароко, Париж, Рио Де Женейро, Ню Орлиънс и Лос Анджелис. В проекта участват специални гост музиканти - Лейла Хатуей, Робърт Гласпър, Кеб Мо, Майкъл "Патчис" Стюарт, Мунюнго Джаксън, Амброуз Акинмусире.