We present a nonperturbative treatment of coherent backscattering of intense laser light from cold atoms, and predict a nonvanishing backscattering signal even at very large intensities, due to the constructive (self-)interference of inelastically scattered photons.