Elvis Presley

Allegedly, the King of Rock and Roll was very keen on feet, which apparently stemmed from his mother.

Elvis revealed that, as a child, he used to massage his mother's feet and was happy to "rub her little footsies".

Not only that, but apparently his security would pick girls out of the crowd for him solely based on the attractiveness of their feet.