Com More Than a Woman, Braxton dá continuidade à transição iniciada no álbum anterior, The Heat, que aproximou-a do mercado musical soul pop; distanciando-se do estilo de seus trabalhos anteriores com Babyface e L.A. Reid. Durante a produção de seus dois primeiros álbuns pela LaFace Records, Braxton detinha pouco controle criativo sobre o material lançado, sendo esta uma das questões alegadas pela cantora sobre sua quebra de contrato com a gravadora.
O álbum foi relativamente bem recebido pela crítica especializada, que considerou-o similar a The Heat, mas sem o mesmo sucesso comercial. More Than a Woman estreou em 12ª posição na Billboard 200, vendendo 98 mil cópias na primeira semana e tornando-se um dos trabalhos de menor repercussão na carreira da cantora. Apesar de causar sucesso nas paradas de Bélgica e Dinamarca, o single "Hit the Freeway" falhou em emplacar nas paradas musicais americanas. Descontente com os resultados do álbum, a que atribuiu à baixa divulgação, Braxton rompeu com a gravadora em 2003.