Give the guy credit for coming up with a creative way to satisfy his foot fetish, too bad its illegal!

According to The Smoking Gun, last week a guy approached a 35-year-old woman at a Walmart in Lincolnton, North Carolina.

He told the woman he was a podiatry student, and somehow got her to try on shoes in the shoe department.

As he was helping her try on a pair, he suddenly put the woman's foot in his mouth and started licking her toes.

The woman pulled her foot out of his mouth and ran to tell security, but the guy took off.

Now police are still trying to track him down.