I'll Do It All Over Again First recording and first release by Crystal Gayle (February 24, 1976 / August 6, 1976)