Zainspirowany jej muzyką, Zutaut zaoferował McEvoy kontrakt nagraniowy, który dał artystce możliwość wejścia w grono muzyków o międzynarodowej pozycji. Komercyjny sukces albumu A Woman's Heart, który okazał się wkrótce bestsellerem na skalę światową znacznie przyspieszył ten proces: sprzedano bowiem ponad ćwierć miliona egzemplarzy płyty, która do dziś stanowi najlepiej sprzedający się album w historii muzyki irlandzkiej.
W lutym 1993 roku ukazał się debiutancki, pełnowymiarowy album zatytułowany Eleanor McEvoy, do którego utwory artystka nagrała w Windmill Lane Studios. Wkrótce potem wyruszyła w trasę koncertową po Stanach Zjednoczonych, Azji i Europie. Powrót do Irlandii przyniósł Eleanor McEvoy kolejny triumf: artystka została bowiem uhonorowana serią nagród irlandzkiego przemysłu muzycznego i świata rozrywki – Best New Artist Award, Best New Performer Award, oraz Best Songwriter Award.