Em Samba a Dois, Virgínia Rosa interpreta fado, tango, bossa nova, samba de roda e samba-canção de compositores como Cartola, Candeia, o português Pedro Ayres Magalhães, além de Marcelo Camelo com a faixa que dá nome ao CD. O disco tem duas versões: a segunda traz as faixas-bônus Sonho e Saudade, de Tito Madi, gravada por Virgínia Rosa para a trilha sonora do filme Bens Confiscados, de Carlos Reichenbach, e Chuva, do compositor português Jorge Fernando. E ainda um faixa audiovisual com o clipe da música Amado Samba.