К 2000 году Баду находилась в романтических отношениях с коллегой по Soulquarian рэпером Common. Они выпустили совместную работу "«Love of My Life (An Ode to Hip-Hop)»" в качестве саундтрека к фильму "Тёмный сахар". "«Love of My Life»" достигла 9 позиции в поп-чартах, возглавила R&amp;B-чарты и в 2003 году Баду была награждена четвертой премией Грэмми за трек. В 2001 году Баду отправилась в турне с альбомом "Mama's Gun". Гастроли начались в Северной Америке 10 февраля в Кливленде, штат Огайо, в Театре Аллена (). Баду дала выступления Вашингтоне и Чикаго. Маршрут тура продолжался с дополнительными выступлениями в течение всего лета в Европе и США. После выхода "Mama's Gun" и «Love of My Life» у артистки начался творческий кризис.