We Must Believe in Magic First recording and first release by Crystal Gayle (November 3, 1976 / June 24, 1977)