The game is considered new the moment it's set to public. To actually appear in the new game list, it needs to have a file uploaded. If you first set it public and then upload a file, it will appear in the new game list... but according to the publication date, which is now in the past.
