I lost my pem file. So i followed the steps given in https://www.youtube.com/watch?v=F8jXE-_hdfg to restore the instance by changing the authorized_keys in root volume. Once it attached the instance in "dev/xvda" (root). I am still facing issue in connecting to this ec2 instance with a new key pair.
Description in ec2 instance still shows old KP name. I am getting below message while trying to connect as "ec2-user" with new KP.