De 1965 a 1967, Elis Regina e Jair Rodrigues apresentaram o programa O Fino da Bossa na TV Record de São Paulo, em 1964 houve um programa com os dois na Excelsior, Dois na Bossa. O nível do Programa era tão alto que eles produziram três LPs com o título Dois na Bossa 1 (1965), 2 (1966) e 3 (1967). Ilustres convidados se apresentavam.

Quem deu a ideia de criar a dupla foi Lolita Rodrigues e Airton Rodrigues no Almoço com as Estrelas da TV Tupi. Um grande sucesso!