The album title was inspired by Foxy Brown's verse on the song "Affirmative Action" from Nas' 1996 album It Was Written, in which she raps "They praise Allah with visions of Gandhi". Vinnie Paz explained that it was "always something that stuck in my head but I never applied it to anything. Then I thought with everything going on in Palestine, the war with Iraq, Mumia's in jail. I just felt this is a time right now that the world and society need someone like Gandhi. So Visions of Gandhi just kind of reflects that."[9]