Sa voix est considérée comme un instrument à part entière[3]. En la qualifiant, certains journalistes l'ont baptisée « La voix de Dieu[4],[5] » ou encore « La voix de Dieu ressuscité[6] ». Fraser est aussi bien connue pour son perfectionnisme[7],[8].
Les paroles de Fraser s’étendent de l'anglais simple – et clair – à des phrases semi-compréhensibles, pour certains de ses disques. Ses mots forment alors une langue inventée, où les termes sont choisis pour leur texture plutôt que leur sens[9], et les adjectifs qui reviennent le plus souvent sous la plume des journalistes dans les pages critiques d'art et musique sont : « éthérée » ou « d'un autre monde »[9].
Fraser déclare elle-même qu’elle a « aussi utilisé des mots de langue étrangère sans savoir ce qu'ils voulaient dire – les mots acquérant un sens pour [elle] seule, au moment où [elle] les chantait[10]. »
Cocteau Twins se sépare en 1998. La même année Fraser collabore avec Craig Armstrong pour le titre This Love, extrait de l'album The Space Between Us et présent notamment sur la bande-son culte du film Sexe Intentions. Elle collabore également avec Massive Attack sur l'album Mezzanine avec les chansons Teardrop, Black Milk et Group Four, ainsi que sur le morceau Silent Spring, sorti sur la compilation Collected du groupe. En 1999, elle travaille avec Peter Gabriel sur OVO : The Millenium Show.
En 2001 et 2002, elle apparait sur la bande originale des deux premiers volets de la trilogie cinématographique du Seigneur des anneaux : La Communauté de l'anneau et Les Deux Tours, sur les titres Lament For Gandalf et Isengard Unleashed.
En 2005, elle apparaît sur l'album Les Retrouvailles de Yann Tiersen. On peut la voir en enregistrement sur le DVD La Traversée, qui accompagne le CD de Tiersen.