The Cortez sneaker has a deep history that actually pre-dates Nike as a company ... on the lateral and medial sides of the shoe, a black and white All-Star logo, and a black heel logo.