O espetáculo se inicia por volta das 21h45, onde os artistas se revezando entre teclados, violões e sopro, passeiam por pérolas e grandes canções, mantendo a tradição de seresteiros, atendendo aos pedidos do público e conversando com a plateia, transformando “Nossas Histórias” num encontro afetivo e musical uma coisa muito além de um simples show.

Falando de set list o espetáculo passou por todos os grandes momentos de Montenegro como “Bandolins”, “Lua e Flor”, “Metade”, “Estrada Nova”, “A Lista”, “Intuição”, “Léo e Bia”, “Estrelas”, “Sem Mandamentos”, “Travessuras”, “O Condor” e tantos outros sucessos que incorporaram ao inconsciente coletivo do público brasileiro em todos esses anos de forma definitiva, os solo da flauta inundavam os ouvidos de todos simultaneamente com a melodia e a letra, sendo impossível não se render a esse glorioso espetáculo.

O show também contou com músicas mais novas como “A Vida Quis Assim”, “A Porta da Alegria”, “Eu Quero Ser Feliz Agora”, “Me Ensina a Escrever”, “Sim” (trilha do seu novo filme 'O perfume da memória'), “A lógica da Criação” (trilha do seu segundo longa, 'Solidões'), ou seja músicas que agradaram todas as gerações que compareceram ao Vivo Rio.

"Nossas Histórias" é um ótimo espetáculo e está aprovado, pois possuem um Oswaldo Montenegro que toca entre outras, suas músicas mais conhecidas, comemorando quarenta anos de parceria, isso mesmo amigos 40 anos com a flautista Madalena Salles, em um espetáculo que teve poesia, música, sentimento, agradecimentos e acima de tudo a celebração de uma parceria que resultou em muito sucesso, e que venham mais anos de sucesso a essa dupla que por onde passa arranca suspiros e admiração.