W 1995 dołączyła do chóru Anúna. Nagrała z nim dwa albumy: "Omnis" (1996) i "Deep Dead Blue" (1996). Wraz z chórem wyruszyła na międzynarodowe tournée po Hiszpanii, Frnacji i Wielkiej Brytanii. W 1995, podczas świątecznego koncertu w St Patrick’s Cathedral w Dublinie, autor piosenek Brendan Graham usłyszał jej głos i zaprosił ją do nagrania jego kompozycji „The Voice”, która miała zostać zgłoszona do irlandzkich preselekcji eurowizyjnych "Eurosong". Jej występ wygrał eliminacje, dzięki czemu Quinn została reprezentantką kraju w 41. Konkursie Piosenki Eurowizji w Oslo. W finale konkursu zajęła pierwsze miejsce w głosowaniu jurorów.