Cavejaz is a project that stemmed from a hang with renowned Minas Gerais singer/songwriter Jennifer Souza, who suggested that do Nascimento record music with a new connection: the musician Paulo Santos, best known as a member of landmark Brazilian group UAKTI. Collaborators of Paul Simon, Philip Glass, Milton Nascimento, Stewart Copeland, among others, UAKTI became known for crafting their instruments by hand, using all kinds of recycled materials such as pvc pipes, glass, water, sponges, and more. Their artistic manifesto centres around creating minimal music, even as an ensemble.

In August 2024, do Nascimento and Paulo Santos began recording at Studio Ilha do Corvo in Belo Horizonte with producer Leo Marques. At the time, Brazil was suffering one of the biggest and widest spread wildfires the country had ever seen, smoke spreading all across South America and causing devastating effects especially in Belo Horizonte. It represented an uncomfortable time for Brazil, provoking widespread discomfort and anxiety, as well as forcing do Nascimento and Santos indoors at the studio and cutting their recording period down to a spare few sessions. "But", writes do Nascimento, "we managed to have a good time still, and to enjoy recording the open and free ideas that would come up. Leo would just hit record, and we would just play."