In linear optics, light fields do not mutually interact in a medium. However, they do mix when their field strength becomes comparable to electron binding energies in the so-called nonlinear optical regime. Such high fields are typically achieved with ultra-short laser pulses containing very broad frequency spectra where their amplitudes and phases are mutually coupled in a convolution process. Here, we describe a regime of nonlinear interactions without mixing of different frequencies. We demonstrate both in theory and experiment how frequency domain nonlinear optics overcomes the shortcomings arising from the convolution in conventional time domain interactions. We generate light fields with previously inaccessible properties by avoiding these uncontrolled couplings. Consequently, arbitrary phase functions are transferred linearly to other frequencies while preserving the general shape of the input spectrum. As a powerful application, we introduce deep UV phase control at 207 nm by using a conventional NIR pulse shaper.