Au début de l'année 1979, Gilberto Gil entame une tournée dans différentes villes d'Amérique du Nord, principalement dans des théâtres universitaires, afin de promouvoir son dixième album, Nightingale[2], enregistré à l'automne1978 au Kendun Recorders, à Burbank, en Californie[3]. Auparavant, il avait fait quelques concerts au Brésil, notamment à Rio de Janeiro, où il en profite pour aller en studio afin d'enregistrer Não Chore Mais, adaptation de No Woman, No Cry de Bob Marley, qui sort en single en et qui sera intégré à l'album. Le titre rencontre un énorme succès au Brésil avec 700 000 exemplaires vendus rien que dans le pays, parvenant à se classer en tête des charts et à obtenir un disque de platine[4], devenant une sorte d'hymne d'amnistie au Brésil[2].
Toutes les paroles sont écrites par Les paroles sont écrites par Gilberto Gil, sauf n°5, écrit par Dorival Caymmi et n°9, écrite par Vincent Ford, adapté en brésilien par Gilberto Gil.