This is a bug in the current version, but I think it only occurs when Settings > Audio & MIDI > Continue Audio When Changing Songs is turned on. That will be fixed in the next update. For an immediate fix, you can turn that setting off. If you're wanting to play the new tempo on song selection anyway, there is no need to have that on.