Light-matter interactions in the extreme nonlinear regime