Erro ao publicar Rails no Heroku - "Gemfile.lock required. Please check it in."

Passei um bom tempo quebrando a cabeça por causa desse problema a baixo que ocorria toda vez que eu tentava publicar o Rails no Heroku:

No final das contas a solução foi simples, mas como pode ser que ocorra com alguém mais, então esta foi a minha solução:

rm -rf .bundle && bundle install && git add Gemfile.lock && git commit -m "Added Gemfile.lock"
git push heroku branch_do_github:master