Tittelen på albumet refererer delvis til Kilimanjaro African Company, et firma Davis hadde investert i. Sangene fikk franske navn for å gi albumet et eksotisk preg.