heroku create Creating floating-planet-1824......................... done, stack is bamboo-mri-1.9.2 http://floating-planet-1824.heroku.com/ | git@heroku.com:floating-pl
this is how i solved mine
$ heroku keys:clear Removing all SSH keys... done $ heroku login
after clearing all previous ssh. heroku login's uploads back my ssh public key and i can happily git push heroku master back
heroku login
git push heroku master