Húsz évvel mérföldkőnek számító debütáló albumának, a „Watermark”-nak a megjelenése után Enya új stúdió albuma, az And Winter Came november 10-én jelenik meg világszerte.
Két év előkészület után az And Winter Came felvételei a dublini Aigle stúdióban készültek. A végeredmény pedig ismét a régóta együtt dolgozó kreatív triumvirátus munkáját dicséri: Enyát a producer Nicky Ryan és a szövegíró Roma Ryan segítették. Az And Winter Came eredetileg karácsonyi témájú albumnak indult, de a felvételek során nyilvánvalóvá vált, hogy egy szélesebb, az egész téli időszakot felölelő hangulat jellemzi a lemezt.
Minden egyes album a „Watermark”-ot követően több millió példányszámban kelt el, mind a „Shepherd Moons”, a „The Memory of Trees”, az „A Day Without Rain” és az „Amarantine” is. Enya a világon az egyik legsikeresebb, legtöbb lemezt eladó énekesnő, 2001-ben a legtöbb lemezt eladó énekesnő lett.
Enya négy Grammy díjat kapott: a „Shepherd Moons”-ért, a „The Memory of Trees”-ért és az „A Day Without Rain”-ért, valamint három World Music Awards-ot 2002-ben a „Legnagyobb példányszámú lemezt eladó női előadó”, a „Legnagyobb példányszámú lemezt eladó ír előadó”, és a „Legnagyobb példányszámú lemezt eladó New Age előadó” kategóriákban.
Enya egy Oscar díj jelölést is begyűjtött Nicky és Roma Ryannel a „Legjobb film betétdal” kategóriában a „May It Be” című dalért, melyet Peter Jackson személyes felkérésére A gyűrűk ura – A gyűrű szövetsége című filmhez készítettek el. A „May It Be” elnyerte a Los Angelesi Filmkritikusok Szövetségének Díját a „Legjobb dal” kategóriában, és jelölést kapott a Golden Globe díjra is.
