The 29-year-old said that shoes are one of the first things she refers to when she meets a potential suitor, along with his looks, reported Femalefirst.
"When I meet a guy I check out his smile, his eyes and then his shoes. They are a real deal-breaker," she said.
Last month, Cole had said she is only strongly attracted to men who like tattoos.
"I think it's reflective of somebody's personality. I don't know what it is. I'm always attracted to people with body art," she had said.