夺下隔年葛莱美奖最佳饶舌/演唱合作(Best Rap/Sung Collaboration)。2003年10月，凯莉发行了个人的首张专辑《Simply Deep》，混合了摇滚、R&B风格。《Simply Deep》在英澳地区取得广大的成功，除了登上英国专辑排行榜冠军、澳洲专辑榜第5名，也拿下英国(BPI)白金唱片、澳洲(ARIA)黄金唱片、美国(RIAA)黄金唱片等认证殊荣，全球销量超过250万张。在天命真女解散后两年(2007年)，凯莉发行了个人第二张专辑《Ms. Kelly》，搭配着浓厚的都会风格，