I get this alot too. I end up humming or whistling the song sporadically for the rest of the day. No idea where the songs come from because they seem to have nothing to do with what I've dreamed or the music I listen to as I sleep.

Last night I listened to NO music as I slept and this morning I woke up to Lacrimosa from Mozart's Requeim playing through my mind.