Gal Costa y Caetano Veloso debutaron en la industria musical en 1965, grabando un single cada uno, cuando João Araújo, director del sello Philips (Universal Music), decidió lanzar un álbum con los dos jóvenes artistas juntos. Dori Caymmi produjo y escribió algunos de los arreglos, junto con Francis Hime y Roberto Menescal. Aunque la influencia de la bossa nova es notable en el sonido y las interpretaciones de Gal y Caetano, fans de João Gilberto, el repertorio de "Domingo" está escrito por compositores de una nueva generación que difundieron sus composiciones en festivales de canción. Reconocida a nivel nacional por el éxito de "Arrastão" (1965), "Candeias" de Edu Lobo fue inmortalizada por Gal. Las canciones románticas "Minha senhora" y "Zabelê" son de Gilberto Gil y Torquato Neto, futuros participantes en el movimiento tropicalista. Torquato también firmó su primera colaboración con Caetano, "Nenhuma dor." Otro nombre que se asociaría con el MPB derivado del festival, Sidney Miller, es el autor del samba "Maria Joana". Las suaves composiciones tempranas de Caetano, como "Avarandado", parecen hechas a medida para la voz cristalina de Gal, y "Coração vagabundo", uno de los tres dúos, se convierte en el éxito del álbum, inaugurando una de las colaboraciones más celebradas, fértiles y duraderas de la música brasileña.