A principio de los 90s, Varela realizó varias giras dentro y fuera de Cuba junto a Silvio Rodríguez y Pablo Milanés.