Cet album est né de la rencontre de Gilberto Gil et Vusi Mahlasela durant le tournage du film documentaire "Viramundo - Un voyage musical avec Gilberto Gil". Certains titres sont tirés des deux concerts qui eurent lieu lors du tournage à Johannesburg en mai 2011, d'autres titres furent enregistrés une année plus tard en Suisse, en préparation d'un concert au Montreux Jazz Festival. Les arrangements pour cordes et instruments à vent, interprétés par le MIAGI Youth Orchestra (Afrique du Sud) ou le Sinfonietta de Lausanne (Suisse), sont l'oeuvre du pianiste sud-africain Paul Hanmer.