Varela fue investigado varias veces por presuntos nexos con el Cártel de Cali, de lo cual él siempre se defendió alegando que se trataba de una persecución por parte de la élite política de Cali, quienes (al parecer de Varela) no entendían cómo un cantante de piel negra podía tener tanto éxito financiero.