We describe a new method that can measure the true redshift distribution of any set of objects that are studied only photometrically. Measuring the angular cross-correlation between objects in the photometric sample with objects in some spectroscopic sample as a function of the spectroscopic z, along with other, standard correlation measurements, provides sufficient information to reconstruct the redshift distribution of the photometric sample. The spectroscopic sample need not resemble the photometric sample in galaxy properties, but must fall within its sky coverage. We test this hybrid, photometric-spectroscopic cross-correlation technique with Monte Carlo simulations based on realistic error estimates (including sample variance). The rms errors in recovering both the mean redshift and σ of the redshift distribution for a single photometric redshift bin with true distribution given by a Gaussian are 1.4 × 10⁻³(σ_z/0.1)(Σ_p/10)^−0.3(dN_s/dz/25,000)^−1/2, where σ_z is the true Gaussian σ , Σ_p is the surface density of the photometric sample in galaxies arcmin ⁻², and dN_s/dz is the number of galaxies with a spectroscopic redshift per unit z. We test the impact of non-Gaussian redshift outliers and of systematic errors due to unaccounted-for bias evolution, errors in measuring autocorrelations, photometric zero-point variations, or mistaken cosmological assumptions, and find that none will dominate measurement uncertainties in reasonable scenarios. The true redshift distributions of even arbitrarily faint photometric samples may be determined to the precision required by proposed dark energy experiments (Δz 3 × 10⁻³ at z ~ 1) with this method.