Crystal Kay
愛称は「クリちゃん」。「ケイ」はミドルネームなので「『ケイちゃん、ケイちゃん』っていわれると、『ケイじゃない!』って思っちゃう」と「ケイちゃん」と呼ばれることに難色を示してきたが、多くの人に「ケイちゃん」と呼ばれることで「最近はもう慣れてきたかな」とも語っている。本来ならば「クリスタル」か「ウィリアムズ」で呼ばれるべきだが、付き合いの浅い人からは日本名と語感の近い「ケイちゃん」と呼ばれることもある。
デビュー5周年を迎えた2004年、シングルでは初のバラード「Motherland」を発売。人気アニメ『鋼の錬金術師』のエンディングテーマだった効果もあり、シングルチャートでトップ10入りを果たす。そして6月には、デビュー5周年を記念し、ファン投票によって収録楽曲を決定した企画アルバム『CK5』を発売。
『CK5』リリース後はボイストレーニングとダンスレッスンを受けるためニューヨークへ渡る。再来日後、同年11月にシングル「Bye My Darling!」、2005年1月には「Kiss」をリリース。そして3月に、プロデューサーに、Des'reeやCharaのプロデュースで知られるアシュリー・イングラムを筆頭にT.Kura・Nao'ymt・マボロシを迎えた5thアルバム『Crystal Style』を発表、4作連続でオリコンチャート初登場2位を記録。5月には同タイトルのドラマ主題歌となった16枚目(コラボレーション除く)のシングル「恋におちたら」を発表。それまでのCrystal Kayの曲に無い、キャッチーで誰にも歌いやすい、いわゆる歌謡曲調の楽曲は、彼女の歌に今まで触れたことの無かった広い層にも知られ、商業的に最も成功する。このころ、歌唱法で悩み、2004年頃から始めていたボイストレーニングに集中する。幸い「恋におちたら」が比較的簡単な楽曲だったため、歌に自信を取り戻すための時間にはゆとりがあった。同年、CHEMISTRYとのコラボレーション曲「Two As One」が発表された。