Yes, that is correct, if you add a new 3rd party Email address as an alias to your Microsoft account, then remove the original 3rd party Email address, that will become available to use on another Microsoft account.
This process will only work with 3rd party Email addresses, it will not work for Microsoft domain based Email addresses like Outlook.com, Hotmail.com... etc.