"Starting Over" was recorded in January 1980 at the Columbia Recording Studio in Nashville, Tennessee. The session featured tracks that would later appear on Wynette's 1980 album. The recording session was produced by Billy Sherrill and included renowned Nashville session musicians such as Johnny Gimble, Pete Drake and George Richey (Wynette's husband).[1]