Para promocionar el álbum, Aguilera se embarcó en la gira mundial, "Back to Basics Tour".