En enero de 2003, Aguilera realizó una presentación en la de los premios American Music, en donde cantó «Impossible» y «Beautiful»; al mes siguiente, lideró la celebración del lanzamiento del celular Siemens Xelibri en el Reino Unido, cantando algunos temas del disco.