The "Cabeça Dinossauro" anniversary tour played a major role in defining the direction of the album. At the time, Britto commented:  In that interview, the band also informed they had the intention of releasing an independent album. In November 2013, vocalist and guitarist Paulo Miklos confirmed the band would begin works on a new album on April or May 2014. At the occasion, he said the album would be "heavy, dirty, and mean". Around the same time, Sérgio Britto stated that the band asked Andreas Kisser to produce the album, but he couldn't accept for conflicting schedules with Sepultura. Later, Britto confirmed the album would be released in early May and that the band was already recording songs on studio. In March, radio Globo FM informed that the album would be released in April via Som Livre and would feature 14 tracks. In April 16, the band announced at their official Facebook page that the album was ready and would be released in May. On 28 April, they announced the title, cover and release date for the album. The name of the album means "General Language" and is a reference to the artificial language created by the Jesuits in Brazil to ease the communication between the Indigenous peoples in Brazil and the Portuguese colonizers. As for the cover, it is based on the painting De "Kleine" Toren van Babel, by Pieter Bruegel. It depicts the Tower of Babel, a mythical tower built by men to reach the heavens, but destroyed by God's rage, which resulted in they being spread over the Earth, causing new languages to develop, thus making it difficult for different peoples to understand each other. The cover art was chosen after the album was done, via a research made by Britto. At their official Facebook announcement, the band explained:  In one of the first occasions in which the band sessioned with its new formation (four members, session drummer and no other supporting musicians), Miklos came up with a manifesto of sorts, explaining how Titãs should be from that moment on. Each member "understood it in a different way", but the band ended up finding a common point. From there on, according to Britto, the band started to work on two ideas: "that we were going to make a raw rock album and that it should contain an explicit brazilianity". Commenting on the influence of "Cabeça Dinossauro" on the album, guitarist Tony Bellotto explained that the moment of Brasil at the time of the album's preparation could be compared to the moment Brasil experienced at the time of "Cabeça Dinossauro" (1986):  However, he rejects that "Nheengatu" is a "back to the roots" album.