Em março de 2019, Sandy e Junior confirmaram a realização da turnê Nossa História em comemoração aos 30 anos da primeira aparição na televisão brasileira. "A gente vem recebendo convites e propostas há muito tempo, praticamente desde que a gente terminou a carreira em dupla, mas finalmente nos sentimos prontos para fazer isso", disse Sandy na ocasião.

Com o anúncio da turnê, as buscas por termos relacionados à dupla aumentaram 6000% em apenas sete dias. As três músicas mais populares são ‘A Lenda’, ‘Maria Chiquinha’ e ‘Imortal’, de acordo com dados divulgados pelo Google Trends

As dez capitais brasileiras escolhidas para receber o retorno dos irmãos são: Recife (12 de julho), Salvador (13 de julho), Fortaleza (19 de julho), Brasília (20 de julho), Rio de Janeiro (3 de agosto), Belo Horizonte (17 de agosto), São Paulo (24 de agosto), Curitiba (31 de agosto), Manaus (13 de setembro) e Belém (14 de setembro).

Após os inúmeros pedidos de fãs, o show de Belo Horizonte passou por uma mudança no local. Em vez de ser realizado no Ginásio do Mineirinho, a dupla agora se apresenta na Esplanada do Mineirão em 17 de agosto.

A pré-venda para nove dos dez shows da turnê 'Nossa História' de Sandy e Junior causou uma intensa movimentação no site Ingresso Rápido. A partir das 10h do dia 20 de março, clientes com cartão Elo tinham direito à pré-venda de ingressos, mas quando o acesso foi liberado, se depararam com uma fila online ultrapassando 180 mil pessoas. Os ingressos se esgotaram logo nas primeiras horas em cinco capitais: São Paulo, Belo Horizonte, Curitiba, Rio de Janeiro e Brasília.

Coincidentemente (ou não), a pré-venda dos shows começou em 20 de março, dia do início do outono. O álbum ‘As Quatro Estações’, de 1999, permitia que as crianças trocassem as capas de acordo com as estações do ano. Na música homônima, o refrão diz: “No outono é sempre igual, as folhas caem no quintal”.

A venda de ingressos para o show de Manaus foi adiada devido a questões operacionais e ganhou novas datas: pré-venda nos dias 3 e 4 de abril para clientes Elo (10h pela internet e bilheteria oficial) e venda geral em 5 de Abril (00h01 pela internet e 10h na bilheteria oficial). O local também foi alterado após pedidos de fãs e o show ocorre em 13 de setembro na Arena da Amazônia. 

Em coletiva de imprensa, os irmãos desmentiram o boato de que um DVD será gravado com cenas dos shows. Na ocasião, também negaram uma possível apresentação no Rock in Rio.

Devido à grande procura e atendendo aos pedidos dos fãs, a turnê ganhou duas novas apresentações nas cidades mais concorridas. Rio de Janeiro receberá um show extra em 2 de agosto, enquanto São Paulo recebe a dupla em 25 de agosto.

Poucos dias antes do início das vendas para os shows extras, o Tribunal de Justiça do Distrito Federal e Territórios (TJDFT) declarou que estava apurando denúncias de irregularidades na venda de ingressos para os shows da turnê 'Nossa História'. A empresa Live Nation deveria apresentar um relatório minucioso das vendas no prazo de cinco dias, sob pena de multa diária de até R$ 50 mil.

Após reclamações, os irmãos Allen e Amon Lima, da Família Lima, pediram desculpas aos fãs e deletaram a paródia que haviam feito sobre a dificuldade dos fãs de Sandy e Junior em comprar ingressos para os shows da turnê. Eles são irmãos de Lucas Lima, marido de Sandy.

Os intensos pedidos de fãs fizeram com que Sandy e Junior incluíssem Porto Alegre na turnê. A capital do Rio Grande do Sul será a 11ª cidade a receber uma apresentação da dupla em 2019. O show ocorrerá na Arena do Grêmio, às 21h do dia 21 de setembro de 2019, um sábado.

Sandy e Junior cantaram juntos pela 1ª vez após retorno como dupla no 'Caldeirão do Huck' exibido em 30 de março. No programa, eles cantaram músicas como 'A Lenda', 'Desperdiçou', 'Quando Você Passa', 'Imortal' e 'Vâmo Pulá!'. Eles também se reencontraram com Fernanda Paes Leme e Paulo Vilhena, que participaram da série 'Sandy e Junior', lançada há quase 20 anos.

Para a alegria dos fãs de São Paulo que não conseguiram comprar ingressos, a dupla anunciou mais dois shows na capital paulista. Nos dias 12 e 13 de outubro, Sandy e Junior se apresentam novamente no Allianz Parque. Os irmãos falaram sobre a novidade por meio de stories em seus perfis no Instagram. "A gente tinha separado só até setembro para realizar nossa turnê, mas a gente conseguiu mexer e estamos abrindo mais duas datas pra ver se consegue atender a maior parte dessa procura maluca por ingressos", explicou Junior. Sandy também vibrou com a notícia: "A gente não imaginava a repercussão. Não estou nem acreditando nisso tudo, estou muito feliz!". A cidade de São Paulo já conta com dois shows esgotados, que serão realizados em 24 e 25 de agosto.