iCloud Recovery Key
So I recently found my iPod 3rd gen, currently running iOS 5.1.1 and I'm unable to complete a backup via iTunes due to some error, it says this device is not recognised or something, I read online that the solution to this is reset all content and settings, since its similar to a factory reset I don't want to lose my apps on that iPod, so I went into settings and tried an iCloud Backup, I entered my password and proceeded and it asked me for a Recovery Key. I searched literally everywhere and I could not find this. I'm not sure but maybe the Recovery Key was part of "Two step verification"? I'm using "two factor verification" and there seems to be no way to go back. How on earth do I get my Recovery Key?