Use of Recovery Key

The recovery key is one-time-use only. However, a new key will be available (in the Web Vault) immediately, even before you re-enable any Two-Step Login method.

In addition, you should be aware that until you have re-enabled at least one Two-Step Login method, you will be subject to the the New Device Verification requirement.