You should have had two keys. Don't keep them together.

If you carry a keychain, put the key on the keychain.

I have a stripped out tiewrap that I use to attach my key to the lock when not in use. The lock is carried in a backpack.