WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED

I ran into this problem this morning where I couldn’t connect to my virtual machines MySQL with Sequel Pro. The error message was “WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED” and so began the Googeling.
I found the solution over at the Laracasts forum. It was quite easy actually. The only thing I had to do was to rename (or just delete) the known_hosts file at ~/.ssh.

$ cd ~/.ssh
$ mv known_hosts old_known_hosts
$ # or...
$ rm known_hosts