28-character recovery key

I note you specify "new" which implies you have an old one.

From: How to generate a recovery key - Apple Support

- If you forget your Apple ID password and do not know your recovery key, you can try to regain access using your trusted device protected by a passcode.

- "You can [then] generate a new recovery key from Settings or System Preferences on a trusted device signed in with your Apple ID." See the article for details about how to do this on different types of equipment (Apple equipment only).

- When you generate a recovery key, you can't use the standard procedure for account recovery as outlined in this support article --> How to use account recovery when you can’t reset your Apple ID password - Apple Support .

- "Using a recovery key is more secure, but it means that you’re responsible for maintaining access to your trusted devices and your recovery key. If you lose both of these items, you could be locked out of your account permanently."

- Read the article for more details.

Simply follow the instructions, paying heed to the warnings given.

How to generate a recovery key - Apple Support

The entirely optional use of a recovery key places additional risks AND a significant burden of responsibility on YOU.

Choose wisely.