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.

Vai ao show (ou aos shows) de Sandy e Junior em São Paulo? Clique aqui para conferir o horário de abertura dos portões, o horário de início do show e o que você pode e não pode levar ao show da turnê 'Nossa História'.
 

Em agosto de 2019, Sandy e Junior anunciaram a gravação de mais um show extra, desta vez em 9 de novembro, no Rio de Janeiro, em que vai ocorrer a gravação do DVD da Turnê 'Nossa História', no Parque Olímpico (Clique aqui para ler mais detalhes). A informação surgiu meses depois de, em coletiva de imprensa, os irmãos terem desmentido um suposto boato de que um DVD seria gravado com cenas dos shows, surgido em março. Na ocasião, também negaram uma possível apresentação no Rock in Rio. 

Inicialmente, 10 capitais brasileiras haviam sido escolhidas para receber o retorno de Sandy e Junior. Posteriormente, novas datas foram acrescentadas. Confira a lista de shows da turnê 'Nossa História', de Sandy e Junior: Recife (Pernambuco), em 12 de julho, Salvador (Bahia), em 13 de julho, Fortaleza (Ceará), em 19 de julho, Brasília (Distrito Federal), Rio de Janeiro, em 2 e 3 de agosto e 9 de novembro, Belo Horizonte (Minas Gerais), em 17 de agosto, São Paulo, em 24 e 25 de agosto e 12 e 13 de outubro, Curitiba (Paraná), em 31 de agosto, Belém (Pará), em 14 de setembro, Porto Alegre (Rio Grande do Sul). Também serão feitos dois shows internacionais: em Nova York (Estados Unidos), no dia 2 de outubro, e em Lisboa (Portugal), em 6 de outubro.

O 1º show de Sandy e Junior ao público na turnê 'Nossa História' foi realizado em Recife, em 12 de julho. Clique aqui para assistir a alguns vídeos da apresentação.

Durante um show realizado em Fortaleza na turnê 'Nossa História', Sandy e Junior mudaram a letra de 'Maria Chiquinha' para uma versão 'politicamente correta'.  "O que você vai fazer com o resto?", cantou Junior. A plateia emendou com a letra original: "Pode deixar que eu aproveito". O cantor, então, corrigiu com uma versão 'atualizada'. "O resto? Para com isso, isso aí não é mais aceitável, não são mais os anos 90. Não vou fazer nada com o resto, deixa em paz a Maria Chiquinha. A Maria Chiquinha faz o que ela quiser no mato. Não é muito melhor?", continuou o cantor, para delírio dos fãs. Assista ao momento aqui.

Durante o show da turnê 'Nossa História' no estádio do Mineirão, em Belo Horizonte, realizado em 17 de agosto, a fã Ana Carolline, de 22 anos, foi surpreendida e pedida em casamento pela namorada, Caroline Lima, de 26, durante a música 'Inesquecível', de Sandy e Junior. Clique aqui para assistir ao momento.

Os ingressos que oferecem 'open bar de água' para os shows da turnê da Sandy e Junior viraram piada feita pelo cantor Leonardo, amigo de Xororó, pai da dupla, durante o 'Altas Horas'. "Quando anunciaram que ia ter só água, eu falei 'não vou'. Eu amo a Sandy e o Junior, mas só água? Esse lugar não é pra mim...", brincou o sertanejo. Leia mais aqui.
 

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”.

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.

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.

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

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.