Digimon Adventure
In the "Digimon Adventure" anime, one of the main villains, Etemon has the character of an Elvis impersonator.