Capistrano Deployment fails due to rake db:migrate failure

The cause is that the database does not exist.

Create a Database on the Server Manually

sudo -u postgres createdb --owner=postgres your-database-name

To go to postgres console:

sudo -u postgres psql