We talking “key” changes or key “changes”? We changed keys the other night at a jam session. 😎👍🎸
Traditionally, if an adjective and a noun worked together to form a distinct concept, you would hyphenate them. Thus, people spoke of base-ball long before baseball became a word. Alternately, you could use a slightly more French grammatical approach and say “changes of key.”