The album was originally recorded during a gig at Citibank Hall in São Paulo on March 19, 2011 and was scheduled for a CD and DVD release later that year, but due to line-up changes (the departure of Heitor Gomes and return of Champignon and Marcão Britto) in the middle of that year, it was scrapped and the band left Sony to sign with Radar Records and release Música Popular Caiçara the following year. On March 15, 2021, Alexandre Ferreira Lima Abrão, son of late Charlie Brown Jr.'s vocalist Chorão, struck a deal with Sony Music with the intent of releasing posthumous compilations of outtakes and other rarities by the band,[1] and Chegou Quem Faltava was announced on June 8.[2]
The album was initially released digitally in parts;[3] the first part came out on June 18, containing ten tracks. The second part came out on July 2, containing ten more tracks. The complete album, plus its DVD version, was released on July 13, totaling 29 tracks.[4][5] The show was also made available for streaming on YouTube. On July 30, the bonus disc Chegou Quem Faltava – Versão do Chorão (or "Chorão's Version") was released, containing additional monologues and Chorão's interactions with the audience, totaling 38 tracks.[6]