The Carpenters' version of "Tryin' to Get the Feeling Again" was recorded during the Horizon sessions in 1975, but it had been shelved as being "one too many ballads". Seven years after production wrapped on the song, Richard was looking for songs to include on Voice of the Heart, the first album released after Karen's untimely death from anorexia in February 1983.
According to Richard Carpenter, the basic uncompleted rhythm tracks were found at that time, but Karen's final production vocal intended for the release of the record had been recorded over and was gone. However, many years later a "work lead" was found hidden away on a master tape that also contained the song "Only Yesterday." (A work lead can easily be identified by such anomalies as Karen flipping a sheet of paper over at about 1:50 into the play time of the song as she sight reads and sings.) Richard felt that the vocal was good enough to finish production of the song and release it, as he did in 1995, almost 20 years after it was recorded.