2003-2005:首張專輯

簽約RCA Records後，克萊的首張專輯《Measure of a Man》在2003年10月14日發行，在告示牌200大登上第一位，首周銷售達更613,000張，打破十年以來獨唱歌手首發專輯的銷售記錄，迄今也是《美國偶像》一眾歌手銷售最成功的首發專輯。在2003年11月17日被RIAA認證為雙白金唱片。

在2004年11月16日，他推出了聖誕節專輯《Merry Christmas with Love》，被Soundscan認證為最快銷售的假日專輯。