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.