We present the experimental evidence of the generation of coherent and statistically stable two-color free-electron laser radiation obtained by seeding an electron beam double peaked in energy with a laser pulse single spiked in frequency. The radiation presents two neat spectral lines, with time delay, frequency separation, and relative intensity that can be accurately controlled. The analysis of the emitted radiation shows a temporal coherence and a shot-to-shot regularity in frequency significantly enhanced with respect to the self-amplified spontaneous emission.