The Never Gone Tour comenzó pronto después del lanzamiento del álbum.