I feel like a dork for knowing this, but there is a reason why songs get stuck in your head, even if you haven't heard them recently.
http://health.howstuffworks.com/mental-health/human-nature/perception/songs-stuck-in-head.htm
http://www.uc.edu/news/kellaris.htm...