16歲高中畢業後，艾麗西亞·凱斯考上哥倫比亞大學，並與哥倫比亞唱片公司簽約。艾麗西亞·凱斯於1998年便開始創作自己的首張專輯，並完成了錄製工作，但該專輯卻遭到哥倫比亞唱片公司的拒絕，在一系列糾紛後，她與之解約。1998年，艾麗西亞被Arista唱片公司簽作旗下歌手，並於1999年跟隨Arista唱片主管克萊弗·戴維斯前往J唱片公司。艾麗西亞一共為該專輯錄製了32首歌曲，專輯起初命名為《Soul Stories in A Minor》， 但考慮到專輯標題會限制專輯在黑人電台的播放次數，於是最終定名為《Songs in A Minor》。
《Songs In A Minor》充份展現艾麗西亞成熟超齡的聲音表現與歌詞筆觸，可以直擊靈魂最深處，而專輯中她嫻熟掌多元曲風的編曲功力則更是令人刮目相看。儘管該專輯是艾麗西亞的首張專輯，但她在流行的Urabn R&B中，加入大段的鍵盤樂器成就了古典又現代的樂風，而她對嗓音音色的掌控和完整的編曲能力，都讓《Songs In A Minor》不但不會“未成年”，反而出奇的早熟。艾麗西亞非常翻熟地將黑人傳統靈歌與現代節奏、爵士與流行旋律以及創作人的創作靈感結合在一起，運用她那透露著呼吸感的誘人聲線，傳遞著迷人的靈動氣息，形成了一種獨特的韻味。
