Notas sobre el álbum: Finalmente llega el tan esperado trabajo de Enya. Acerca del mismo, Enya ha declarado: "Originalmente pensamos hacer un álbum enteramente navideño, pero con el paso del tiempo nos dimos cuenta de que algunas canciones no se relacionaban con la Navidad. Por eso, yo llamaría a este trabajo como un álbum invernal, que es el momento que describimos y es la época en la cual la Navidad se hace presente." Roma también ha dicho que "para muchas personas, el invierno significa un final, impone el fin de algunas cosas. Pero para mí, el invierno es el inicio. Es donde las cosas comienzan." A las diez canciones originales se le agregan dos villancicos conocidos, O Come, O Come, Emmanuel y una nueva versión coral de Oíche Chiún. Acerca de esto, Nicky ha declarado: "Teníamos ideas sobre realizar algunos villancicos, pero yo no estaba muy convencido. Sin embargo, uno puede darle un villancico a Enya y dejarla que lo trabaje, y ella vendrá con una canción hermosa y totalmente nueva. Finalmente los dos villancicos han quedado hermosos."
Acerca de la portada, Enya explicó que el caballo simboliza al dios griego del invierno Bóreas, que tomaba la forma de un caballo. Con esto se trató de transmitir esa fuerza que esta estación trae consigo.

And Winter Came sale a la venta mundialmente el 10 de Noviembre de 2008, al igual que el primer Single del trabajo, Trains and Winter Rains.