[dostęp 2014-01-08]
Promocja i wykonania koncertowe Gdy 28 października 2002 roku ruszyła medialna promocja albumu Stripped, Aguilera gościła w studio chicagowskiej radiostacji B96 96.3 FM. Zaprezentowała wówczas słuchaczom cztery piosenki z płyty: "Impossible", "Beautiful", "Dirrty" i "Get Mine, Get Yours""Christina, Missy, LL Dress Up For Chicago Bash". Billboard. 2002-10. [dostęp 2014-01-08]. 1 listopada 2002 wokalistka wystąpiła na scenie programu telewizji NBC The Today Show, śpiewając ballady "Impossible" i "Beautiful". Pod koniec tego miesiąca zagrała rozległy koncert dla AOL Sessions, w trakcie imprezy wykonując te same dwa utwory. W drugiej połowie 2002 Aguilera gościnnie pojawiła się w meksykańskiej TV Azteca i zaśpiewała piosenkę w interaktywnym reality show La Academia. Miał także miejsce występ artystki z utworem "Impossible" przed publicznością programu Conexion, nadawanego przez stację MTV Latino. 13 stycznia 2003 Aguilera wystąpiła z medley "Impossible" i "Beautiful" na 30. corocznej ceremonii wręczenia nagród American Music Awards. Dziesięć lat później, w 2013, koncert wybrano jako jedno z najlepszych wykonań w historii gali, a także jako najlepsze wykonanie roku. theamas.com. 2013-10-28. [dostęp 2014-01-08]..