A parceria de Elis Regina e Jair Rodrigues marcou os anos 60, nos Festivais e programa de TV em que se apresentaram juntos. "Dois na Bossa", lançado em 3 volumes, traz os melhores momentos da parceria dos dois intérpretes.
Elis Regina e Jair Rodrigues fizeram muito sucesso com sua parceria no programa O Fino da Bossa, programa da TV Record, em 1965.
O programa foi o responsável pelo lançamento de diversos artistas e sucessos, como "Canto de Ossanha" (Baden Powell/ Vinícius de Moraes), "Louvação" (Gilberto Gil/ Torquato Neto) e "Lunik 9" (Gil).
Nos dias 9, 10 e 11 de abril de 1965 estreava no Teatro Paramount de São Paulo, um espetáculo produzido por Walter Silva, tendo como astros Elis Regina, Jair Rodrigues e o Jongo Trio - formado pelo pianista Cido Bianchi, o contrabaixista Sabá e o baterista Toninho Pinheiro.
Esse show foi a continuação de vários outros já realizados por Walter Silva quando arrendou o teatro no segundo semestre de 1964, a fim de promover espetáculos musicais voltados para o publico estudantil que recebiam parte da venda de ingressos para o custeio de seus bailes de formatura.
A fórmula deu certo e todos saíram ganhando: os produtores, os estudantes e os artistas, muitos deles em inicio de carreira, e que tinham naquele momento oportunidade de apresentar seus trabalhos.
Entre aqueles estreantes estavam Toquinho, Taiguara, Tuca e Chico Buarque. A lotação do teatro era para 1700 pessoas, mas o público lotava de tal maneira suas instalações que era comum ter-se pessoas em pé ou sentadas no chão, proporcionando uma média de 2000 pessoas por espetáculo.
Os acontecimentos antes da estréia de Jair Rodrigues, Elis Regina e Jongo Trio foram marcados por intensa movimentação. O projeto inicial era Elis Regina, Zimbo Trio e Wilson Simonal. Mas estes dois últimos haviam assinado contrato com a Rhodia para uma excursão e não puderam se apresentar.
A solução foi contratar o Jongo Trio e Baden Powell para acompanhar Elis. Só que Baden Powell preferiu viajar para a Alemanha, o que traria mais dificuldades para se encontrar um parceiro que dividisse o palco com Elis Regina.
O problema acabou sendo resolvido após ela e Walter Silva terem assistido Jair Rodrigues na Boate Cave. Impressionaram-se tanto com a sua desenvoltura que acabaram contratando-o imediatamente.
Naquele tempo Jair Rodrigues estava fazendo muito sucesso com a música "Deixa isso pra lá", de Adalberto Paz e Edson Menezes ("deixem que pensem, que digam, que falem, deixa isso pra lá, vem pra cá, o que é que tem, eu não estou fazendo nada, voce também, faz mal bater um papo assim gostoso com alguém"), em que interpretava com gestual de mãos que lhe marcou durante muitos anos a carreira.
Acertado tudo, o show estreou. E o êxito, como já era esperado, foi muito grande, resultando num disco ao vivo cujo repertório combinava sambas tradicionais com músicas estilo Bossa Nova e um pout-pourri que ficou na história de nossa canção.
Lançado pela Philips, o LP "2 na Bossa" tornou-se um fenômeno de vendas, um dos trabalhos mais importantes da história da música popular brasileira, valendo a Elis e a Jair Rodrigues um contrato com a TV Record para apresentar o programa semanal "O Fino da Bossa" (estreado em 19 de maio), um marco das programações da TV, dirigido por Manoel Carlos, Raul Duarte, Tuta Machado de Carvalho e Nilton Travesso.