Randy wasn't fired (not even Felder claims this. He left after his 'dispute' with Glenn, true, but he was not fired. They tried to persuade him to stay). They started playing the song again in 2001. You can call this nitpicking if you like but the song was played by them for 14 years after they reformed.