Płyta Early Hours została wybrana Najlepszym Albumem Współczesnym za lata 2004–2005 (Best Contemporary Album 2004–2005) w głosowaniu czytelników Irish Music Magazine.
Eleanor McEvoy koncertowała z Brianem Connorem do kwietnia 2005; wówczas to rozpoczęła cykl występów solowych, akompaniując sobie na gitarze basowej, gitarze elektrycznej, mandolinie i skrzypcach. Jej szósta płyta – Out There – zarejestrowana została w The Grange Studio w Norfolk. Ukazała się z początkiem roku 2007. Samodzielnie napisana, skomponowana i wyprodukowana, płyta zawierała utwory, w których Eleanor McEvoy wykonywała wszystkie partie wokalne i instrumentalne z wyjątkiem partii gitarowej w utworze Quote I Love You Unquote, nagranej przez Dave Rotheraya (ex-Beautiful South) i partii perkusyjnych w wykonaniu Liama Bradleya (Van Morrison, Ronan Keeting) w trzech utworach. McEvoy intensywnie promowała album dając koncerty w Wielkiej Brytanii, Irlandii, Hiszpanii oraz w Australii przez cały rok 2007 i pierwsze miesiące roku 2008. W roku 2007 album Out There przyniósł Eleanor