My gawd.
That stupid Gangnam Style by PSY was stuck in my head for the longest amount of time, and I don't even like it. It was absolute torture.
Since I'm learning Japanese I currently have some songs from Disney movies playing in my head...in Japanese, strangely, as I haven't been focusing on the language lately but can still find some sort of meaning to it here and there.