Fue apodado «Red Elvis» (El Elvis rojo) por haber granjeado la mayor parte de su éxito en países pertenecientes a la órbita comunista y socialista.