Thanks to the introductions Salomão and Neto got him, Melodia was able to approach singer Gal Costa with song "Presente cotidiano" ("My everyday present"), but due to official censorship in force at the time, Costa was prevented from performing it at her regular Copacabana concerts—the song was however recorded by Costa for her 1973 album Índia ("Indian") and by Melodia himself in 1978 for album "Mico de circo" ("Circus Monkey"). Instead, Melodia offered Costa another song, "Pérola negra" ("Black Pearl"), which she live-recorded for album "-Fa-Tal- Gal a Todo Vapor" ("Fatal—Gal at Full Steam"). The song was an immediate hit.