If you just created a new PostgreSQL database for your Heroku App and are running into the following error:
“password authentication failed for user”
Try running the following command at the CLI:
heroku pg:promote THE_DATABASE_NAME_HERE
This should clear up the issue.