Jego nakład w Stanach Zjednoczonych wyniósł 2 mln sprzedanych egzemplarzy.
W 1999 po kilkuletniej przerwie poświęconej zajmowaniem się córką, Cole powróciła z albumem zatytułowanym Amen. Inauguracyjny singiel I Don’t Believe in Love początkowo nie odniósł sukcesu. Popularność zdobył dopiero w tanecznym remiksie stworzonym przez DJ-a Jonathana Petersa. Na krążku gościnnie pojawili się DJ Premier prezentujący muzykę R&B i hip hop oraz wieloletnia fanka piosenkarki Tionne Watkins. Płyta jednak nie powtórzyła sukcesu poprzedniczki.
Czwarty album zatytułowany Hiatus został nagrany we współpracy z Hugh Padghamem, lecz z niewiadomych przyczyn Warner odmówił jego wydania. W 2005 artystka ujawniła jeden z utworów nagranych podczas sesji „Singing Out My Life”. Z kolei „It’s My Life” także pochodzącą z nagranego materiału wykorzystano w reklamie nieistniejącego już oddziału producenta samochodów Mercury należącego do Ford Motor Company. Cole nagrała także utwór protestujący przeciwko George’owi Bushowi i wojnie w Iraku pt. „My Hero Mr. President”, opublikowany wyłącznie na jej stronie internetowej.