We present a new dispersion relation for photons that are nonlinearly interacting with a radiation gas of arbitrary intensity due to photon-photon scattering. It is found that the photon phase velocity decreases with increasing radiation intensity, and it attains a minimum value in the limit of super-intense fields. By using Hamilton's ray equations, a self-consistent kinetic theory for interacting photons is formulated. The interaction between an electromagnetic pulse and the radiation gas is shown to produce pulse self-compression and nonlinear saturation. Implications of our new results are discussed.