Just do git push -f ( force push )
git push -f
Pushing to heroku might be one of the valid use cases for git push -f, but still be careful and understand what you are doing.