I 1995 blev hun en del af det keltiske kammerkor Anúna, hvor hun hurtigt blev solist og udgav 2 plader med dem. Da hun sang i Anúna blev hun opdaget af sangskriveren Brendan Graham. Han fik hende til at synge sin "The Voice", som hun stillede op med i Eurovision Song Contest i 1996 og vandt med 162 point i Oslo.