How do you exactly changed it, you stored them in {projectRootFolder}/admin/src/assets/images/logo_strapi.png and {projectRootFolder}/admin/src/assets/images/logo-strapi.png ?
Is it working on localhost?
If yes, then note that logo is copied during build inside {projectRootFolder}/build folder, so maybe your project on heroku uses the old build folder.