Costa debuted her professional career on the night of August 22, 1964 on the concert Nós, por exemplo, where she performed alongside Veloso, Gil, Maria Bethânia and Tom Zé, among others. On the following year, Costa met Gilberto personally and participated on TV Rio's 1st International Music Festival performing "Minha Senhora", written by Gil and Torquato Neto. It failed to captivate the Festival's audience. Costa's first album Domingo was released on 1967 through Philips Records. It was also Veloso's debut. In 1968, Costa became a part of the Tropicalismo movement.