Needed to actually add the database to Heroku, see description.

I had to run this in terminal:
heroku addons:add heroku-postgresql:dev
Which added the database and gave me the variable:
HEROKU_POSTGRESQL_NAVY_URL
which I then added to the database.rb.
Let's see if this works!