Andy Kaufman supplied the voice for the Old Country Elvis Presley impersonator heard on the phonograph, singing an "Ibby-dah" version of "Aura Lea/Love Me Tender."
At one point Latka makes a clever malapropism, calling Vic a "Bossanova" when he clearly means a Casanova.