Recover lost Key Pair

To access (via SSH) an AWS EC2 Instance, you need the key that was generated when you created the EC2 Instance. This key should have been placed in a safe place, backed up (several times) etc.