It has to be a letter from a contract with multiple letters. Give the upgraded bird one of the letters, and it will take a second one on its own.