Late Show with David Letterman
15 марта 2003 года Агилера посетила вечернее телешоу "Saturday Night Live", где спела треки «Beautiful» и «Fighter». 23 августа того же года на Церемонии MTV Video Music Awards Агилера вместе с Мадонной, Бритни Спирс и Мисси Эллиотт выступила с попурри из песен Мадонны «Like a Virgin» «Hollywood» и композиции Эллиотт «Work It». К концу исполнения «Hollywood» Мадонна поцеловала Спирс и Агилеру, что привлекло внимание таблоидов и вызвало ажиотаж, и сделало это выступление одним из культовых в истории премии MTV Video Music Awards. Позже, тем же вечером, Агилера совместно с Redman и гитаристом Дэйвом Наварро исполнила треки «Dirrty» «Fighter». 16 января 2004 года певица посетила «Позднее шоу с Дэвидом Леттерманом», где спела песню «Walk Away». 8 февраля 2004 года Агилера выступила на 46-й церемонии «Грэмми» с композицией «Beautiful», которая принесла ей победу в номинации «Лучшее женское вокальное поп-исполнение».