It's happened to me a lot... Often it will happen and I cannot shake the song from my head for hours after I wake... It's happened a couple of times when lucid dreaming too, usually because the song is actually playing within the dream universe.