This can be due to multiple issues.
The simplest one is that perhaps the class is not loaded yet when you execute your first new, so the class loader needs to load the class first. That depends on the actual code and environment.
A more complicated but just as feasible reason is due to the way that Java optimizes. Java is not done optimizing after compilation. At runtime, Java continues to optimize all the time.
For example, the first few times through an if statement might be slower, but if the runtime optimizer realizes that you keep branching the same way every time it might optimize that and suddenly it starts running faster for the rest of the life of that runtime.
How much this affects you depends on what Foo does. However, I would be surprised if this accounted for the drastic difference you are reporting, which is about 15 times higher. I am not sure what the actual differences would be though, as I have not measured them, so maybe I am underestimating this possibility.
Also, doing an action a few times is not a good benchmark. If your test case is really as simple as your example, there could be other issues too, and they could be wide ranging. Perhaps the runtime is still under a heavy load from having just started up, so the thread keeps yielding, including during the first iteration. I could run wild with speculations, but that is part of why we do a lot of tests if we really need to know why one thing runs different than another.