You can train your brain to remember pitches. Try humming your favorite song, then play it and see if you picked the right key. I did this as a game with a friend one afternoon with maybe 80% success rate across 50 songs.
[1] e.g. http://www.sciencedirect.com/science/article/pii/S0010027715...