"Nossa História De Amor," Hyldon's sophomore release, was recorded for CBS in 1976. Originally, CBS executives insisted that Hyldon record a Rolling Stones cover for the album, but he refused, making clear that he would only record his own original music. The album remains a sore spot for the singer due to the extensive disagreements with CBS over the album's production and promotion.