New Horizons van Connie Smith werd uitgebracht in 1968 op RCA Victor Records, opgenomen in RCA's Nashville Sound Studio.