He made his public debut as musician and composer in 1964, rapidly building his reputation at music festivals and television variety shows when bossa nova came to light and Nara Leão recorded three of his songs. His eponymous debut album exemplified his future work, with catchy sambas characterized by inventive wordplay and an undercurrent of nostalgic tragedy. Buarque had his first hit with "A Banda" in 1966, written about a marching band, and soon released several more singles. Although playing bossa nova, during his career, samba and Música popular brasileira would also be widely explored. Despite that, Buarque was criticized by two of the leading musicians at the time, Caetano Veloso and Gilberto Gil as they believed his musical style was overly conservative. However, an existentially themed play that Buarque wrote and composed in 1968, "Roda Viva" ("Live Circle"), was frowned upon by the military government and Buarque served a short prison sentence because of it. He left Brazil for Italy for 18 months in 1970, returning to write his first novel in 1972, which was not targeted by censors.