You can follow along with Microsoft How-To Video
Your new device is now registered for MFA, using the authenticator app as a default.