I have the following lines in my Gemfile:
Gemfile
gem \'rails\', \'3.1.1\' group :production do gem \'pg\' end group :development, :test do
Hoppla. I made quite a silly mistake here. I was currently working on a branch but I pushed the master branch to Herokum, like I was used to.
So git push heroku master did push an old version of the branch, which did of course not contain my changes to the Gemfile.
git push heroku master