La banda volvio a Nueva York y decidio probar suerte con la principal compañía discografica llamada Atlantic Records. Tuvieron un golpe de buena suerte y conocieron a Jason Flom quien era la cabeza de A&R en Atlantic Records. Después de ver como estaba de ansiosa la banda por obtener un contrato y después de escuchar las demos quedo cautivado y considero que la banda era justo lo que su nueva compañía Lava (una subsidiaria de Atlantic) necesitaba. El decidio ver si podria anotar una entrevista con el legendario productor David Foster. David estaba ocupado grabando con Michael Jackson en su album 'History' en los estudios 'Hit Factory' en Nueva York en ese momento, pero desafortunadamente Jason no pudo contactarlo por telefono para arreglar esta entrevista. Sin rendirse, John Hughes llamaba tres veces al dia a Jason para ver si habia arreglado la entrevista con David Foster, pero Jason no tenia suerte y decia "No puedo ubicarlo, lo que pasa es que cuando no esta con Michael Jackson apaga los telefonos". Asi que el penultimo dia antes de volver a Irlanda John persuade a Jason para que le de la direccion donde David Foster estaba trabajando, y la banda y John fueron a los estudios 'Hit Factory'.

Determinados a no dejar el estudio sin ver a David Foster todos esperaron pacientemente. Afortunadamente Foster habia terminado su trabajo con Michael Jackson y mientras bajaba las escaleras fue saludado por estas tres primorosas chicas (y su bien parecido hermano). Oyendo que tenian que volver a Irlanda la mañana siguiente y lo unico que deseaban era una oportunidad de tocar para el, Foster encontro imposible decir no y los invito a pasar al estudio.

Lo primero que vio Foster fue que los hermanos eran bien parecidos. Se giro a Hughes y le pregunto "Pueden realmente tocar?". Luego de oir una demo Jim pregunto "Podemos tocar para usted?", Foster respondio "Pues, claro". Y asi , usando solo un piano, tin whistle, violin y una guitarra tocaron una versión acustica de "Runaway" y "Forgiven, Not Forgotten" y tambien algunas porciones de canciones irlandesas que posteriormente llegaron a ser parte del primer album de la banda "Forgiven, not Forgotten". Foster quedo perplejo con lo que habia oido y totalmente convencido que los cuatro hermanos que estaban tocando frente a el eran algo muy, muy especial.

Después de tocar para David Foster, the Corrs y Hughes aun no creian que les ofrecerian un contrato asi que volvieron al hotel para preparar su regreso a Irlanda. John Hughes llamo a Jason Flom al dia siguiente y le dijo que se las habia arreglado para ver a David Foster sin una cita, pero queria que Jason tratara de hablar con Foster para ver si el estaria interesado en tener una cita en el futuro

Hughes dijo: "fuimos a empacar nuestras maletas, preparandonos para volar a casa y un momento después sono el telefono. Era Jason de nuevo, y dijo 'cuando llegues a casa sal y gasta una fortuna en una gran comida a nombre de la compañía discografica por que has conseguido un contrato, estas firmado'. Puse el telefono abajo y mire a Jim y dije 'acabamos de obtener un contrato' y el dijo, 'ok, estas seguro?' y continuo empacando. Llame a las chicas y dije 'hemos conseguido un contrato' pero no parecieron entender"

En Julio de 1994 the Corrs tenia finalmente un contrato y quedo en las manos de John Hughes para manejar todas las negociaciones. Finalmente eran artistas oficiales del "grupo Atlantic", con David como productor. Algunos meses mas tarde estaban camino a grabar su album debut "Forgiven Not Forgotten" en 1995.