Critical behavior within 20 fs drives the out-of-equilibrium laser-induced magnetic phase transition in nickel