ソニーBMG
シャルロットはカーディフの興行主、ジョナサン・シャリットの仲介によりソニーBMGと契約し、1998年に『Voice of an Angel』でアルバム・デビューを果たした。ソニーBMG・UKの会長、ポール・バーガーは自らのオフィスで聴いた彼女の歌声に圧倒され、その場で契約を決断したという。宗教曲や民謡などを収録したこのアルバムは全世界で1000万枚を売る大ヒットとなり、シャルロットを音楽シーンの最前線に押し出すこととなった。