These are idiomatic expressions, so their use may be different from one country to another, or they may not even be used in all English speaking countries. That being said, I'll give you my answer from an American English standpoint.
You could say it either way and it would mean, essentially, the same thing. although "shivers" is less commonly used than "chills" in this context. As Sara mentioned, you could also say that something gave you "goose bumps". A less common, but valid alternative, is "goose pimples". So, you could say that "the song was so good that it gave me goose pimples". All of these mean the same thing and, in my opinion, most any native English speaker (at least from the U.S.) would clearly understand your meaning, regardless of which of these you chose to use.