Motivated by earlier simulated annealing studies and materials with large spin on the Kagome lattice, we performed large scale parallel tempering simulations on the Kagome lattice for the extended classical Heisenberg model including next nearest neighbor interactions. We find that even a small inclusion of a J2 term induces anti-ferromagnetic order which prevails in the thermodynamic limit. The magnitude of this effect is surprising. While at J2 = 0 the finite-size behaviour does not suggest a phase-transition, at other points the numerical result is consistent with one. Close to J2 = 0 and for a positive sign of J2 two subsequent phase-transitions/crossovers are found, one of them connecting to the crossover for the J2 = 0 case, shedding light to the pure case. The universality classes of the transitions were explored.