1999年底,Alicia跟随Clive Davis加入了他的公司J Records,正式进入了音乐世界。在2001年6月,她推出了自己首张专辑《Songs in A Minor》。
这张专辑的阵容是十分强大的,她不仅包揽了大多数歌曲的编写及制作,还和Jermaine Dupri合作了"Girlfriend",和Isaac Hayes合作了"Rock Wit U"(这首歌也被收录进了电影“SHAFT”的原声中),同时,老牌流行超级明星“王子”为她作了 How Come You Don't Call Me ,R&B天王McKnight为她作了Never Felt This Way (Interlude) ,而她自己谱写的"Fallin'"更是作为首支专辑单曲,获得了出色的成绩。 Alicia将爵士和布鲁斯融合进了现代节奏布鲁斯灵歌中,形成了一种独特的韵味,本身实力不俗,加上年轻美貌,受到欢迎也不足为奇。在今年已经开始的各大音乐奖评选中,最重要的格莱美她已经获得6项提名,分别是年度最佳单曲唱片,年度最佳歌曲(编写),最佳新人,最佳节奏布鲁斯女歌手,最佳节奏布鲁斯歌曲和最佳节奏布鲁斯专辑。而在另一个已经结束的重要评奖“全美音乐大奖”中,她拿到了最受欢迎流行/摇滚新人和最受欢迎灵歌/节奏布鲁斯新人这两个大奖。如此成绩,真是让人惊喜。