i budującą piękny klimat', zaś recenzenci muzycznej prasy międzynarodowej prześcigali się w superlatywach. Wkrótce – Eleanor McEvoy wyruszyła w promocyjną trasę koncertową po Stanach Zjednoczonych i Wielkiej Brytanii, a w roku 2002 album Yola zdobył tytuł Płyty Roku przyznany przez prestiżowe czasopismo muzyczne Hi-Fi+ Magazine
W marcu 2004 ukazała się kolejna płyta artystki, zatytułowana Early Hours. Wyprodukowany przez Eleanor McEvoy i Briana Connora album zawierał utwory, w których McEvoy wystąpiła jako wokalistka, gitarzystka i skrzypaczka. Towarzyszyli artystce współproducent Brian Connor oraz muzycy Liam Bradlet, Calum McColl, Nicky Scott i Lindley Hamilton. Pod względem stylistycznym, płyta różniła się od poprzednich bluesowo-jazzowym brzmienem, cechującym większość kompozycji, jakie się na niej znalazły. Podobnie, jak w przypadku albumu Yola, także i teraz producenci zadbali o najwyższą jakość dźwięku: Early Hours był pierwszym albumem, przy produkcji którego wykorzystano najnowsze osiągnięcia techniki, nagrywając utwory w technologii 5.1 surround na nośniku Super Audio Compact Disc (Timex Technology).