Is it normal that I can't stop singing?

It is not exactly normal. I think you are what tey call an "auditory learner".