Actually, the job of the rocket is to to increase the potential energy of the payload, so using a He balloon to put some distance between the rocket/payload package and the ground is an entirely sensible proposition.
A rocket that reaches escape velocity from Earth can have zero kinetic energy.