Là où Meshell Ndegeocello se lance pleinement dans le hip-hop et la poésie afro-américaine avec Cookie: The Anthropological Mixtape (2002), elle change radicalement de cap pour le successeur Comfort Woman et entre dans les sphères en apesanteur de l'espace la gravité n'interfère pas avec les humains. Avec de nombreuses influences du jazz astral des années 70, elle a réussi à faire le CD
… soul le plus sensuel et le plus innovant de 2003. Comfort Woman est, à l'exception de deux chansons reggae, un recueil de belles ballades soul qui ne tombent nulle part dans le très doux piège si caractéristique du genre. Nulle part il n'est trop lisse en raison de la crudité naturelle et originale que Meshell Ndegeocello parvient subtilement à préserver à tous les niveaux. Qui a renoncé à entendre un jour un CD d'âme honnête, devrait certainement écouter ceci. Prince doit être jaloux d'elle. (UN D)plus