>As an adult, he [Elvis] would massage the feet—and sometimes suck the toes—of women he dated.
>“He had a definite foot fetish,” Broeske says. “They had to have pretty feet. That was a requirement for a date with him.”
https://www.latimes.com/archives/la-xpm-1997-aug-05-ls-19405-story.html

>Jo Smith, who worked for the star too, was asked: “Is it true that you had to look at women’s feet for Elvis?”
>The Memphis Mafia wife replied: “A lot of times Elvis was real ticky about the way somebody’s toenails and fingernails [were] and…[their] cleanliness. And sometimes if somebody came up he’d ask me to check them out and see what I thought and be sure to look, if they had sandals on or something, and check out their toenails.”
https://www.express.co.uk/entertainment/music/1860467/Elvis-Presley-women-toenails-Memphis-Mafia