Yes, I do hate when that happens, because it's usually a song I hate!!
Someone once told me that when that happens, just hum the Monty Python theme to yourself and the other song will go away. Tried that - what did I get???
"I'm a lumberjack and I'm OK..."