Can't change assigned key pair on amazon ec2 instance

view story

http://serverfault.com – I can't seem to find the option to assign a newly created key pair to an amazon ec2 instance after deleting away the original key pair. I wanted to "deny" the first key pair from access to the instance, which i think i succeeded, however, i am unable to reassign the instance with another key pair. (HowTos)