I tried running:
$ git push heroku master
-----
Total 7121 (delta 2300), reused 6879 (delta 2228)
! Heroku push rejected, no Cedar-supported app de
For everyone deleting their Git history to make this work... the only reason that works is because the initial commit in the new repository contains the necessary files for Heroku to recognize your app.
I ran into this problem because I added the Procfile and requirements.txt for my app and tried to push to Heroku before actually committing them. So when I pushed to Heroku, I wasn't pushing those files!
Making a commit with all the necessary files and then pushing should solve this problem, and is vastly preferable to deleting your entire Git history.
Hope this helps!