I'm entitled to a free upgrade. Do I need a new license (registration key)?

No! Simply download the latest version and install to the same folder as the old version.