并将她签到阿里斯塔唱片公司旗下，该唱片公司后来解散了。一开始她几乎选择了Wilde作为自己的艺名，而她的经理因为自己做的一个梦建议她用凯斯作为艺名。艾莉西亚觉得“凯斯”能够代表她是一个表演者同时也是一个独立的个体。艾莉西亚紧随戴维斯进入了他新成立的的J唱片公司。她录制了《Rock wit U》和《Rear View Mirror》，两首歌被分别收录在电影《神探沙夫特》和《怪医杜立德2》的原声中。
2001－2002年：《A小调之歌》.艾莉西亚·凯斯于2001年6月发行了她的首张录音