Po raz pierwszy o zespole All About Eve świat usłyszał w 1985 roku za sprawą piosenki "In The Clouds". Dwa lata później grupa miała już podpisany kontrakt z wielką wytwórnią, a jej debiutancka płyta w krótkim okresie znalazła ćwierć miliona nabywców. Zespół nie wytrzymał presji sukcesu i w 1992 roku rozpadł się.

     Osiem lat później Julianne Regan i jej koledzy zagrali wyprzedany do ostatniego miejsca bożonarodzeniowy koncert w londyńskiej Union Chapel. Coś znów zaiskrzyło. W 2000 roku muzycy wyruszyli więc w krótką, akustyczną trasę koncertową. Płyta "Fairy Nights Live" jest właśnie zapisem tej trasy.