How to resolve WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! ssh issue

In case, You get the following message while trying to ssh to a remote machine, Don’t panic.

342-MC-C02Y33GKJG5H:bin asankav$ ssh -i ~/cert/AWSApp01.pem ec2-user@14.133.13.26
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!
Someone could be eavesdropping on you right now (man-in-the-middle attack)!
It is also possible that a host…