I often have various songs in my head. Usually because I choose to remember them though, not because I can't get them out. I've been replaying songs from Shadow of the Colossus in my head a lot lately for example. I can't recall ever having trouble placing where a song's from though. At least not in a few years.