1974年より長くビオラを演奏してきたキム・ミルズは、ボーカリストを志すことを決意。1980年代はじめ、食事中・食後に観劇できる、地元のディナーシアターでミュージカルに参加し、カレッジパークにあるメリーランド大学のゴスペル隊に加わる。2001年、ロン・エリストン、ロニー・ウェルズ夫妻が主宰するエリストン音楽スタジオに入る。過去３年にわたり、キムはメリーランド州ロックビルのFMJS東海岸ジャズフェスティバルにミュージシャンとして参加。また、ロン・エリストン、ウェス・バイレス、デアンドレイ・ハワード、ジェームス・キングや、今は亡きリッキー・ローザなど一流ミュージシャンとワシントンDCのツインズ・ラウンジにも出演。ヨーロッパ、ラテンアメリカへの旅行を通じ、世界中の音楽を愛する彼にとっては、フランス語、スペイン語、ポルトガル語で歌うことも楽しみのひとつだ。
2005年2月、キムはジャズボーカルのCD、The Ruby and The Pearlを、ジャズ・カルマ・レコードよりリリース。ロン・エリストンがピアノ、ジェームス・キングがベース、マイク・スミスがドラム、フレッド・ロスがフルートと、世界一流のミュージシャンがリズムセクションを担当。スムーズなスイングボサを集めたこのアルバム。バラードは「セクシーでリラックスできる」と評されている。