A previously unreleased song, "A Canção do Senhor da Guerra" ("Warlord Song"), which was to be in "Dois" and was rejected by EMI, turned into an immediate hit. The album had got featuring keyboardist Carlos Trilha and bassist Bruno Araújo, later the recording, Araújo left the band, and joined bassist Tavinho Fialho and guitarist Sérgio Serra. The band released "O Descobrimento do Brasil" ("The Discovery of Brazil", alluding both to Cabral's discovery and to a new look at Brazil and its problems) in November 1993. "Giz" ("Chalk"), "Perfeição" ("Perfection"), "Vinte e Nove" ("Twenty Nine"), "Vamos Fazer um Filme" ("Let's Make A Movie") and "La Nuova Gioventù" (Italian for "The New Youth") are the main hits of the CD, though the album as a whole received a rather chilly critical reception. "Perfeição" was a scathing rebuke of Brazilian government and society, inviting the listener to celebrate everything stupid, evil and ugly about the country. The song compares Brazil to a house of marked cards, a den of thieves, and a State that is not a nation, but the song explodes any pretensions of moral superiority towards the end by remarking on, above all else, the stupidity of the person singing the song. After the energy and anger of the main body of the song, this final section is almost wistful. The music continues to race ahead, but the vocal seems to be trying to pull it back, simultaneously celebrating and undercutting the belief that perfection is achievable, at least in the heart. The song's popular success is emblematic of the political changes that had taken place in Brazil since the band's inception: it certainly could not have been distributed during the days of Brazil's military dictatorship. The band members confessed that the track "Giz" was one of Renato Russo's favorite songs among all Legião Urbana's discography. The same year, Russo released a solo album in English, "The Stonewall Celebration Concert". "A Tempestade, ou O Livro dos Dias" ("The Storm" or "The Book of Days") was recorded between January and June, 1996 and released on September 20, 1996. This would be the last album released before Renato Russo's death less than a month later.