Второй сингл с альбома, песня «Just Be a Man About It», оказался лишь 32-м в Hot 100 и 6-м в ритм-н-блюзовых чартах. Третий сингл, баллада «Spanish Guitar», достиг всего лишь 98-й строчки Hot 100, но стал первым в Hot Dance & Club Сharts. Четвёртый сингл, «Maybe», остановился на 74-м месте в ритм-н-блюзовых чартах и вовсе не попал в Hot 100.

Несмотря на скромные коммерческие успехи синглов, к концу того же года альбом «The Heat» был сертифицирован RIAA как дважды платиновый.

Брэкстон возглавила годовые итоговые чарты Billboard в номинациях «Лучшая певица в стиле ритм-н-блюз и хип-хоп», «Лучший женский альбом в стиле ритм-н-блюз и хип-хоп» и «Лучшая песня в стиле ритм-н-блюз и хип-хоп в женском исполнении».

Певица получила премию «Aretha Franklin Award» 2000 года как «Артист года» на церемонии Soul Train Lady of Soul Awards.

Брэкстон также была награждена своей шестой статуэткой Грэмми за песню «He Wasn’t Man Enough» в номинации «Лучшее женское вокальное исполнение в стиле ритм-н-блюз». Её альбом также был номинирован в категории «Лучший альбом в стиле ритм-н-блюз», но награду не получил.

Альбом получил награду American Music Awards как «Лучший альбом в стиле соул и ритм-н-блюз» в 2001 году — это третья награда для Брэкстон.

«More Than a Woman» и уход из Arista

В то время, как готовился выпуск четвёртого студийного альбома, Брэкстон была беременна своим вторым ребёнком. Понимая, что она не сможет как следует представлять и рекламировать свой новый альбом, Брэкстон безуспешно просила лейбл отложить его релиз на более поздний срок. Но альбом был выпущен, как было запланировано ранее компанией, и не был достаточно прорекламирован ни лейблом, ни самой Брэкстон, которая переживала сложную беременность в постельном режиме. Брэкстон обвинила компанию в том, что та не захотела пойти на компромисс и наказала её за то, что она поставила свою семью выше карьеры. В телевизионном шоу на VH1 «Inside Out — Family Comes First» Брэкстон подтвердила свою трудную беременность, протекавшую во время выпуска альбома.

Четвёртый студийный альбом Тони, «More Than a Woman», был выпущен в ноябре 2002 году на лейбле LaFace/Arista и стал последней её работой для этой компании. C коммерческой точки зрения альбом оказался провальным, поскольку он попал лишь на 13-е место с продажами в 97 тыс. копий за первую неделю.

Первый сингл, спродюсированный The Neptunes, «Hit the Freeway», попал на 86-е место в Hot 100 и не имел успеха в радиоэфире. Последующие два сингла, «A Better Man» и «Lies, Lies, Lies», также провалились и не попали в Hot 100. Тем временем, промо-винил с песнями «Give It Back» и «Let Me Show You the Way (Out)» был предоставлен клубным диджеям.

Перед выпуском альбома между Брэкстон и рекорд-продюсером Ирвом Готти разгорелся спор из-за того, что тот публично проигрывал незавершённую версию песни «No More Love», которую он продюсировал для альбома и которая должна была стать первым синглом. По этой причине Брэкстон отказалась выпускать этот материал.

В том же году Брэкстон снова разозлили, когда рэпер Джей-Зи использовал тот же самый семпл из песни Тупака «Me and My Girlfriend» для совместной с Бейонсе песни «03 Bonnie & Clyde», который Брэкстон уже использовала в треке «Me & My Boyfriend». Разозлённая Брэкстон в радиоинтервью обвинила Джей-Зи и продюсера Канье Уэста в отнятии денег на колледж у её детей2010.

После 14 лет сотрудничества в апреле 2003 года Брэкстон внезапно покидает лейбл Arista и незамедлительно подписывает новый контракт с компанией Blackground Records (Universal Music Group), возглавляемой Барри Хэнкерсоном, её менеджером в то время (а также дядей и бывшим менеджером покойной певицы Алии и бывшим мужем певицы Глэдис Найт). Такое изменение обстановки, тем не менее, не помогло её музыкальной карьере. Пятый студийный альбом «Libra» имел слабое продвижение со стороны нового лейбла и относительно слабые продажи.