Ok go to App Store and click on the left side "All iPhone Apps"
Now on the top right of this screen it will say sort by, click the drop down menu and select release date.
Now here is a little hint the first page is not up-to-date. To get the up-to-date first page do this.
Go to the first page(under release date), click to go to the second page. Now click back to the first page and you will see an updated front page with the newest apps.