The 80-year-old Hollywood legend says he and the late rock ‘n’ roll star were studio pals as Elvis was often working next door to where Clint was filming in the 1960s.
The pair struck up a friendship and it seems the dark-haired sex symbol could not resist meeting a “cowboy”.
"I was always wearing a gun," Clint told USA Today. “Presley loved to do fast draws and stuff, so we always did fast draws together."
The pair were both doted on by women across the globe in their prime, so they had a lot in common. This made Clint warm towards Elvis, although there were big differences in the amount of security each required.
"I liked him,” Clint said. “He seemed like a good guy. Had a lot of guys hanging around, big entourage."
Clint, now an acclaimed director, has a new film out called Hereafter starring Matt Damon. It investigates the question of whether there is an afterlife, because Clint believes that society is obsessed with death.
For his own part, Clint is still undecided.
"If somebody said, 'Do you believe in purgatory and heaven and all that kind of stuff?' I say that's to be proven. But I'm willing to be proven anything,” he admitted.