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. DOI: 10.1103/PhysRevLett.115.014801 PACS numbers: 41.60.Cr, 41.50.+h, 42.55.Vc Two-color radiation enables a wide number of new experiments, ranging from time-resolved analysis of the atomic, surface, and plasma dynamics to the imaging of biomedical samples and molecules. Studies on dual frequency production on free-electron lasers (FELs) have been recently carried on with different methods [1][2][3][4][5] in various frequency regimes, while, at the same time, several promising theoretical proposals have been investigated, aimed at generating two-color FEL emission in the x-ray wavelength range [6][7][8][9]. A particularly powerful method for producing two-color radiation is the double electron bunch operation that has been implemented and demonstrated in the visible [2,10,11] and in the x-ray [5] domains, in this latter case with applications on experiments with external users. This scheme is based on two closely spaced electron beamlets generated at the cathode and accelerated off crest along the linac to two different energies. The bunch train, driven in the undulator, radiates two distinct self-amplified spontaneous emission (SASE) pulses, whose relative time delay and wavelength difference can be tuned independently by changing the extraction conditions from the linac. The particular advantage of this approach is the large spectral separation, up to 1-2% [10], that can be achieved and the possibility of using the entire undulator length on both colors, thus allowing applications requiring high-intensity radiation or exploiting the activation of self-seeding processes. In all these previous experiments, the emission starts from noise and, whereas the two colors can be single spiked, the radiation is affected by random shot-to-shot fluctuations both in the time and frequency domains and presents, therefore, poor longitudinal coherence. The degree of coherence can be improved by seeding the radiation with a temporally coherent external field. This technique covers directly all the radiation frequencies where coherent sources are available. In particular, atomic lasers can be used to seed radiation in their range of operation. The use of the laser harmonics extends this method to ultraviolet [12], while the combination of high-gain harmonics generation (HGHG) with multistage cascade schemes permits to reach, at the status of the art, the water window [13].In this Letter, we present an experimental demonstration of the operation with a seed, sing...