SSH : WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED

Problem :

$ ssh user@hostname
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!

Clean Solution

ssh-keygen -R hostname

Not Clean Solution (remove all entries)

rm ~/.ssh/known_hosts