The audio on that version of "I'm a believer" is really bad (or perhaps it's just my ears), but it sounds as if they kept the lines "without a trace / of doubt in my mind". FAIL.
Here are the lyrics via The Bayesian Songbook:
V1: I thought inference was just a fairy tale, / Confused by stats and probability, / Frequentist approaches (doo-doot doo-doot) / made no sense to me (doo-doot doo-doot) / Summarizing evidence by p?!
Chorus: Then I saw Tom Bayes — Now I'm a believer, / Without a trace of doubt in my mind, / [I'm a] Bayesian (ooooh) — Oh, I'm a believer — / I couldn't p now if I tried!
V2: I thought likelihood was just the only thing, / Turn the crank and get the MLE, / What's the use of thinking (doo-doot doo-doot) / Disconnect...
I'd heard rumors that some leading Bayesians had achieved rank in the Bardic Conspiracy. But I wasn't aware that every two years, some of the world's top statisticians hold a Bayesian Cabaret, full of songs, dances, and skits about Bayesian probability theory.
...no, really. Really. I think my favorite has got to be this one.
YouTube seems to be full of this stuff, including What A Bayesian World and We Didn't Start The Prior. Be sure to also check out some of the recordings and the Bayesian Songbook.
Eliezer's finished his sequences, and it's a new era for Less Wrong. Let's celebrate...Bayesian style!