Although they started selling shoes in the late 80s, for many years they said they sold "everything except shoes". That line would later be referenced