They say the first thing a woman notices about a man is his shoes - this may help explain why.