Permission denied (publickey) error when trying to do cap deploy

My solution was to run in my terminal

ssh-add

Seemed like my there wasn't an identity associated with my ssh public key so Github rejected capistrano attempt to git clone from the deployment server.