"One day during rehersal I turned to my bandmates and said, "I'm officialy announcing that we're not doing a cover on this album." And they said, "Okay, cool." And within a few seconds the keyboard player started tinkling a few notes on the piano randomly. And it reminded me of the intro to "King of Pain" so I started singing. So we all just looked at each other and continued. And it was very obvious that it wanted to be on the record."