En 1954 Varela inicia registros en Columbia, donde Ledesma deja plasmados para el recuerdo varios temas, entre ellos "Fumando espero", que se convertirá en uno de sus temas emblemáticos.