Adding MP3 to Audacity
Even so this is pretty easy and straight-forward it costed me quite some time to figure it out.
It simply checking the instrations at Audacity at:
Which is basically pointing you to the download site:
Just download the Windows .exe file and install it. Now it should simply work to save audio files as MP3.