If a person was to change their name, would you have to use his/her birth name, or current name on the Deathnote?
So, if one were to kill John Cleese by Death Note, he'd fail. Though why would anyone want to do that.