Leather shoes with stiletto heel strap