This is definitely how it went down:

SM: "Okay, so we're going to change your hair and use wigs, use heavy exotic make-up, and put different materials on you, like branches, flowers, a net etc..."
Super Junior: "COOL Count us in."
Kyuhyun: "No."