Afrodeezia—which was inspired by Miller’s role as a UNESCO Artist For Peace and spokesperson for the organization’s Slave Route Project—was recorded in locations around the world including Morocco, Paris, Rio de Janeiro, New Orleans and Los Angeles, and features a wide range of guests including rapper Chuck D., vocalist Lalah Hathaway, keyboardist Robert Glasper, trumpeters Etienne Charles and Ambrose Akinmusire, guitarists Keb’ Mo’ and Wah Wah Watson, bassist/producer Mocean Worker, and cellist Ben Hong, as well as musicians from Africa, South America and the Caribbean. Miller’s core band includes saxophonist Alex Han, trumpeter Lee Hogans, pianist Brett Williams, guitarist Adam Agati, and drummer Louis Cato.
"It was after visiting the House of Slaves on Gorée Island that I composed “Gorée,” explains Miller, referring to the powerful track featured on his previous album Renaissance. “Onstage I felt the need to say what I had been feeling in Senegal. I wanted people to understand that this tune spoke not only of the slave tragedy but, through the music especially, that these people who suddenly found themselves at the bottom of a ship's hold had discovered a way to survive, and were able in time to transform their distress into joy. Shortly after my trip to Gorée, UNESCO named me an Artist for Peace, and made me the spokesperson for the Slave Route Project. That was when I started thinking about Afrodeezia."