Dopo la sua partecipazione al Festival di Sanremo 1962, dove presenta "Tango italiano" (2º posto) e "Stanotte al luna park", Bruno Coquatrix, storico patron dell'Olympia di Parigi, la chiama per un eccezionale debutto oltralpe. Verso la metà del decennio si avvicina ad un repertorio più ricercato, attraverso gli LP "Le canzoni del Tabarin - Canzoni da cortile" (1963) e "Canti della libertà" (1965), dove incide la prima versione di "Bella ciao", una delle sue più famose interpretazioni, che alcuni anni dopo Milva riproporrà in una puntata di Canzonissima.