Keep in mind that this is also not correct advice for stainless steel pans, where if your pan is underheated, food will stick to it.
You know how people sometimes say "the first pancake never turns out right" or similar things? That's because the pan isn't preheated enough yet.
More food sticks because of too low heat, than because of too high heat, unless you turn your pan to really scorchingly high.