En apoyo de su álbum "Stripped", Aguilera interpretó "Can't Hold Us Down" en varios lugares.