Configuring SharePoint Apps in Production Environment

SharePoint 2013 Environment. We are trying to configure SharePoint APPS in production environment. It is a medium server farm with two W.F.E's load balanced. 

We have the following two DNS entires with two different wildcards pointing to the SharePoint FQDN. 

• contoso.com 
• contosoapps.com

Since we are planning to use https, In the DNS we have assigned a random ip address to just the apps domain. Created a new web application with no host header and assigned this IPAddress to this web application by changing the binding (for both http and https) on both the servers.

When I click on the app, the redirect does not work and displays page not found error. Any help?

V