I have this EXACT same problem. Constantly having a song stuck in my head. Well...I guess I can't say constant because it makes way for hallucinations and whatever blabber is going on in my head space, but if I don't have something to listen to then my brain decides to give me something to listen to. I have absolutely no cure for this. But it's kinda nice that I'm not alone.